阅读程序写结果之起步篇(c语言版)

《阅读程序写结果之起步篇(c语言版)》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、苏州工业园区星海实验中学------------------------------------------------------------------------------------------------------------------------------------------读程序写结果之起步篇上一讲我们全面介绍了语言基础，本讲将进入实质的“技巧化”训练。“读程序写结果”，解决这类问题的方法，总体说来有两大类：一是从宏观上，了解程序的目的和大致算法；二是从微观上，人脑模拟程序的实际执行过程。在实际应用中，常常

2、要综合运用。为了便于探讨，下面列举了八种技巧。需要说明的是，每种技巧也不是独立的，在实际使用过程中，经常需要交叉混合应用。技巧一：人工模拟，列表．．跟踪变量的变化过程[选例四NOIP2001提高组第二题]#include#includeintmain(){intp,q,s,t;scanf("%d",&p);for(q=p+1;q<=2*p;q++){t=0;s=(p*q)%(q-p);if(s==0)//(!s){t=p+q+(p*q)/(q-p);printf("%4d",t);}}syste

3、m("pause");return0;}输入12输出[解析]：考查的是，学生对基本语句的阅读理解能力。通过简单的手工模拟可迅速得到答案。由于变量的递变次数较多，为了让手工模拟计算机执行过程更清晰，建议建立如下变量值递变列表：q13141516171812*17%12*18%s12*13%112*14%212*15%312*16%456s为零是是是是否是t181110877666续表：q192021222324s12*19%712*20%812*21%912*22%1012*23%1112*24%12s为零否是是否否是t626160也

4、即输出结果为：181110877666626160第1页共5页苏州工业园区星海实验中学------------------------------------------------------------------------------------------------------------------------------------------列表的好处就是可以清晰的表示各变量在不同时刻的递变情况。在变量不是太多，循环体执行次数有限的情况下，可大力提倡这种方法。技巧二：化整为零，分割处理阅读程序时，有些程序比较长，依

5、据循环或子程序可以明显地将其分为几个“段”，这时我们可以化整为零，充分利用程序结构将其分割成若干个子程序段，再集中精力，分别对每个程序段进行独立处理、理解，逐一解决。[选例五NOIP2002八届提高组第二题]1#include2#include3intmain()4{5inti,j,s,sp1;6intp;7inta[11];8sp1=1;a[1]=2;j=2;9while(sp1<10)10{11j=j+1;12p=1;13for(i=2;i<=j-1;i++)14if(j%i==0)p=0;

6、15if(p){16sp1=sp1+1;17a[sp1]=j;18}19}20j=2;p=1;21while(p)22{23s=1;24for(i=1;i<=j;i++)s=s*a[i];25s=s+1;26for(i=2;i<=s-1;i++)27if(s%i==0)p=0;28j=j+1;29}30printf("%d",s);printf("");3132system("pause");33return0;34}输出：[解析]：这程序，明显可分为两段进行处理：第一段9至19行，第二段20至29行。分别处理如下：第2页共

7、5页苏州工业园区星海实验中学------------------------------------------------------------------------------------------------------------------------------------------从第一个while循环（第9行至第19行）容易知道，数组a里放的是最小的十个素数，即：i12345678910a[i]2357111317192329第二个while循环（第21行至第29行），所要表达的含义也不难理解，就是“找到一个

8、最小的合数，该合数由殊多最小素数累积加1构成”，理解好两个“程序段”，我们也就理解了整个程序。于是演算如下：S1=2*3+1=7……………………素数S2=2*3*5+1=31…………………素数S3=2*3*5*7+1=211如何判断“