noip普及组初赛阅读题：看最近六年不懂算法行不.docxVIP

NOIP 普及组初赛阅读题：看最近六年不懂算法行不？ 阅读程序题是得分的关键，因为不是让你上机去运行程序，所以要一步步地读程序，记录相关变量值的变化情况。因为程序的运行结果只有输出语句才有输出，所以只写出输出语句的结果。有时要找出规律才能写出结果，特别是循环次数多的情况，另外要注意边界值，不能多算一步也不能少算一步。解决这类问题的关键在于能够分析程序的结构以及程序段的功能。常见的有列表法、画流程图法等。完成这类题目的方法和步骤如下： 1、从头到尾通读程序，大致把握程序的算法、找出这个题目的即这个程序想干什么。抓住了它，不仅得出答案变得较容易，而且对自己的结果也会比较有信心。 2、通过给程序分段、理清程序的结构和层次，达到读懂程序的目的。 3、阅读程序中特别注意跟踪主要变量的值的变化，可以用列表的方法，了解变量变化和程序的运行结果，注意发现规律。所谓列表法，就是将各变量名作为表头，在程序的执行过程中，将各变量值的变化记录在相应变量的下方。 4、按照程序中输出格式的要求，写出运行结果，并带着结果回到程序进行检查。在阅读程序时，要特别注意过程、函数所完成的子任务以及和主程序之间的参数传递关系。在阅读程序中，比较好的方法是首先阅读主程序，看其需要调用的过程或函数是什么，最后要求输出变量是什 么；其次在阅读程序中，将较长的程序分成几个程序段（特 别注意循环结构、判断结构） ，阅读理解各程序段的功能以 及各程序之间的关联。 NOIP2011-1. #includeusing namespace std;int main(){int i,n,m,ans;cingt;gt;ngt;gt;m;i=n;ans=0;while(ilt;=m){ //从  i=10~20  ，共循环计数  11 次  ans+=i;  //每次循环，  ans 累加一次  i 值  i++;  }coutlt;//  此时  ans  值应为 (10+20)*11/2  ，即  165return 0;}  输入:10  20 输出:  165 NOIP2011-2.#include#includeusing namespace std;int main(){string map= 2223334445556667778889999;// 数组中元素位置是从 0 开始计数的 string tel;int i;cingt;gt;tel;for(i=0;iif((tel[i]gt;=0) amp;amp; (tel[i]lt;=9) ) //如果输入的 tel 是 0~9 ，直接输出 tel 值 coutlt;else if( (tel[i]gt;=A) amp;amp; (tel[i]lt;=Z))coutlt;//  如果输入的  tel  是  A~Z ，则输出一个 map  数组中对应的元素  //输出元素在  map  数组中位置为“输 入字母与  A 的  ASCII  码的差值”  // 如果输入的是其他字符，比 如“-”则，不符合循环条件， 无输出 0;}输入 : CCF-NOIP-2011 输出 :  coutlt; 22366472011  return NOIP2011-3. #include#includeusing namespace std;const int SIZE= 100;int main(){int n,i,sum,x,a[SIZE];cingt;gt;n;memset(a,0,sizeof(a));for(i= 1;ilt;=n;i++){cingt;gt;x;a[x]++;}// 循环结束时数组中的值 为： a[1]=1 ，a[2]=2 ， a[3]=3 ， a[4]=2 ，a[5]=1 ， a[6]=2i=0;sum=0;while(sumlt;(n/2+1)){ //当 sum 值大于 等于 n/2+1 ，即 sumgt;=6 的时候，循环结束 i++;sum+=a[i];}coutlt;// 输出循环结束时 i 的值（不是 sum 的值） return 0;} 输入 :114 5 6 6 4 3 32 3 2 1 输出 : 3 NOIP2011-4.#includeusing namespace std;int solve(int n,int m){int i,sum;if(m==1) return 1; // 递归函数 solve(i,m) 中 m=1 时返回函数值为 1sum=0;for(i=1;i// 递归函数 solve(i,m) 中 i=1 时不循环， sum=0sum+= solve(i,m-1); return sum;// 可递归求得 sum=