附第二次模拟终稿.pptxVIP

Modified by L Guo; 第二次模拟总结 程序设计语言C 3224 数素数 Description 令Pi表示第i个素数。现任给两个正整数M = N = 104，请输出PM到PN的所有素数。 Input 输入在一行中给出M和N，其间以空格分隔。 Output 输出从PM到PN的所有素数，每10个数字占1行，其间以空格分隔，但行末不得有多余空格。 2 Sample Input 5 27 Sample Output 11 13 17 19 23 29 31 37 41 43 47 53 59 61 67 71 73 79 83 89 97 101 103 参考代码 3 int main( ) { int m,n,cnt,i,ncnt; //freopen(in.txt,r,stdin); scanf(%d %d,m,n); cnt=ncnt=0; for (i = 2; cnt = n; i ++) { if (isPrime(i)) { cnt ++ ;//统计是第几个素数 if (cnt = m cnt = n) { ncnt ++ ;//统计打印了几个 if (ncnt % 10 == 1) printf(%d,i); else printf( %d,i); if (ncnt % 10 == 0) printf(\n); } } } if (ncnt % 10 != 0) printf(\n); return 0;} #include stdio.h int isPrime(int m) { int flag = 1,i; for (i = 2; i = m/2; i ++) { if (m%i==0) { flag = 0; break; } } return flag; } 本题自我检讨： 输出格式不在话下，提交一看Time Limit Exceed，顿时怀疑算法不对，觉得求素数不够高效。。。结果是因为变量没用对造成了死循环。 Time Limit Exceed，几乎都是死循环造成！ Output Limit Exceed，几乎都是死循环造成！尤其查看输出！ freopen没有注释掉，可能造成死循环！ Presentation Error，福利啊，表示输出格式不对，一般是少了\n或者多了\n（这个很偶然）；或者多了少了空格！ 4 1024 银行利率 Description 设行1年期定期存款年利率为2.25%，存款本金为deposit元，试编程计算并输出n年后的本利之和。 Input 输入一个正整数和一个实数，分别代表存款年数和存款本金。 Output 输出一个双精度实数，小数点后保留6位有效数字。 5 Sample Input 2 100 Sample Output 104.550625 参考代码 6 #include stdio.h int main( ) { int n,i; double d; //freopen(in.txt,r,stdin); scanf(%d %lf,n,d); //读入年数和本金 for (i = 1; i = n; i ++) { d *= 1.0225; } printf(%.6f\n,d); //要是数不对可以用插桩法一步步查，看看是不是多循环或者少循环了一次 return 0; } 1004 A + B Problem IV Description 给定一些整数，对他们求和。 Input 输入数据有多行。 每行数据中第一个整数N (0=N=100)，后面跟着N个整数ai (-1000=ai=1000) 最后一行数据是0，标志着输入结束。0一行本身不需要计算输出。 Output 对每一行N个正整数ai求和并输出。 7 Sample Input 4 1 2 3 4 5 1 2 3 4 5 0 Sample Output 10 15 参考代码 8 //解法1 #include stdio.h int main( ) {