附 第二次模拟总结

ModifiedbyLGuo;第二次模拟总结程序设计语言C3224数素数Description令Pi表示第i个素数。现任给两个正整数M<=N<=104，请输出PM到PN的所有素数。Input输入在一行中给出M和N，其间以空格分隔。Output输出从PM到PN的所有素数，每10个数字占1行，其间以空格分隔，但行末不得有多余空格。2SampleInput527SampleOutput111317192329313741434753596167717379838997101103参考代码3intmain(){intm,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);elseprintf("%d",i);if(ncnt%10==0)printf("\n");}}}if(ncnt%10!=0)printf("\n");return0;}#include<stdio.h>intisPrime(intm){intflag=1,i;for(i=2;i<=m/2;i++){if(m%i==0){flag=0;break;}}returnflag;}本题自我检讨：输出格式不在话下，提交一看TimeLimitExceed，顿时怀疑算法不对，觉得求素数不够高效。。。结果是因为变量没用对造成了死循环。TimeLimitExceed，几乎都是死循环造成！OutputLimitExceed，几乎都是死循环造成！尤其查看输出！freopen没有注释掉，可能造成死循环！PresentationError，福利啊，表示输出格式不对，一般是少了"\n"或者多了"\n"（这个很偶然）；或者多了少了空格！41024银行利率Description设行1年期定期存款年利率为2.25%，存款本金为deposit元，试编程计算并输出n年后的本利之和。Input输入一个正整数和一个实数，分别代表存款年数和存款本金。Output输出一个双精度实数，小数点后保留6位有效数字。5SampleInput2100SampleOutput104.550625参考代码6#include<stdio.h>intmain(){intn,i;doubled;//freopen("in.txt","r",stdin);scanf("%d%lf",&n,&d);//读入年数和本金for(i=1;i<=n;i++){d*=1.0225;}printf("%.6f\n",d);//要是数不对可以用插桩法一步步查，看看是不是多循环或者少循环了一次return0;}1004A+BProblemIVDescription给定一些整数，对他们求和。Input输入数据有多行。每行数据中第一个整数N(0<=N<=100)，后面跟着N个整数ai

(-1000<=ai<=1000)最后一行数据是0，标志着输入结束。

0一行本身不需要计算输出。Output对每一行N个正整数ai求和并输出。7SampleInput412345123450SampleOutput1015参考代码8//解法1#include<stdio.h>intmain(){intn,i,sum,tmp;

//freopen("in.txt","r",stdin);while(scanf("%d",&n)&&n!=0){sum=0;for(i=1;i<=n;i++){

scanf("%d",&tmp);sum+=tmp;}printf("%d\n",sum);}return0;}9//解法2#include<stdio.h>intmain(){intn,i,sum,tmp;

//freopen("in.txt","r",stdin);

do{

scanf("%d",&n);if(n==0)break;

else{

sum=0;for(i=1;i<=n;i++){scanf("%d",&tmp);sum+=tmp;}printf("%d\n",sum);}}while(1);return0;}1051统计数字字符的个数1Description输入一行字符，以回车符作为输入结束的标志。统计其中数字字符的个数Input多个字符，以回车符结束，回车符不作为有效字符Output输出一个整数，表示数字字符的个数。10SampleInput12abrt12@2013SampleOutput8参考代码11#include<stdio.h>intmain(){intsum;charc;

//freopen("in.txt","r",stdin);sum=0;while(scanf("%c",&c)!=EOF){if(c>='0'&&c<='9')//字符比较，实际上是比较其ASCII码sum++;}printf("%d\n",sum);return0;}其他解法：1)c>=48&&c<=572)(int)c>=48&&(int)c<=57迷信的吴医生和机智的护士Description吴医生是个很迷信的医生，他认为与4相关的数字都会带来厄运，因此他拒绝为所有挂号单序号中有数字4，或序号能被4整除的病人看病。（每张挂号单有一个唯的序号）小李是一名年轻的护士，虽然对吴医生的怪癖好不能理解，但他是内科最权威的医生，小李无法阻止他的我行素。为了能让每个病人都顺利的看上病，小李决定只给病人们不含有数字4，并且不被4整除的序号挂单。今天来了n位病人都要挂吴医生的专家门诊（n为正整数，且n<25），请问小李能开给这n位病人的挂号单的序号总和最小是多少？Input输入为一行，正整数n，n<25。Output输出为一行，输出最小的序号总和。12SampleInput10SampleOutput67HINT（1）对样例的说明：67=1+2+3+5+6+7+9+10+11+13（2）提示：前15个最小的序号是：12356791011131517181921（3）提示：第25小的序号是3513参考代码14#include<stdio.h>intmain(){intn,i,sum,cnt;//freopen("in.txt","r",stdin);scanf("%d",&n);sum=cnt=0;

//sum用来计算总和，cnt统计已经加了几个病人的号码for(i=1;cnt<n;i++){if(i%10!=4&&i%4!=0){//该题降低了难度，最大序号是35，也就是含4的数只有41424sum+=i;

cnt++;}}printf("%d\n",sum);return0;}如果数很大，用循环进行整数拆分2720切饼Description古有善切饼者，名苞丙，苞丁之弟也。把一张大饼置于板上，不许离开，每一刀切下去都是直线。问切n（0≤n≤20）刀最多能分成少块？例如：如果n=0，则最多能分成1块；如果n=1，则最多能分成2块，比第0刀多出1块；如果n=2，则最多能分成4块，比第1刀多出2块；如果n=3，则最多能分成7块，比第2刀多出3块；以此类推……Input一个正整数n。Output切n刀最多能分成的块数。15SampleInput4SampleOutput11参考代码16#include<stdio.h>intmain(){intn,i,sum;//freopen("in.txt","r",stdin);scanf("%d",&n);sum=1;for(i=1;i<=n;i++){

sum+=i;}printf("%d\n",sum);return0;}研究规律，发现就是计算累加和1098二哥摘苹果Description二哥种的一棵苹果树到了采摘的时候，但是由于二哥身高的限制，有些苹果太高摘不到。于是二哥借来了一个凳子，踩在上面可以摘到更多的苹果。二哥想在摘苹果之前知道自己能摘到多少苹果，如果实在太少，他宁可坐在树下等苹果自己掉下来砸到头上。Input输入共有两行：第1行有3个整数，分别表示二哥的身高、凳子的高度和苹果的个数n。第2行有n个整数，分别表示每个苹果的高度。Output输出一个整数m，表示二哥最多能摘到的苹果的个数为m。17HINT对于全部数据：高度为1000以下的正整数，苹果的个数1≤n≤1000。18SampleInput1774010180151152193168255278303211217SampleOutput7参考代码19#include<stdio.h>intmain(){inth,h2,n,m,i,tmp;

//freopen("in.txt","r",stdin);scanf("%d%d%d",&h,&h2,&n);//分别读入身高、板凳高、苹果数m=0;//m用来计数，记得初始化for(i=1;i<=n;i++){

scanf("%d",&tmp);//循环读入n个苹果的高度if(h+h2>=tmp)m++;}printf("%d\n",m);return0;}2669勤劳的蚂蚁Description有两只勤劳的蚂蚁在准备食物，为了自我激励一下，它们打算开展比赛，看谁在一段时间内准备的食物多一些。你能帮忙做个裁判吗，来统计一下哪只蚂蚁准备得更加多一些？Input输入有若干行，每行2个数字，第一个整数表示蚂蚁（1表示1号蚂蚁，2表示2号蚂蚁，不会出现其他数字）。第二个整数表示该蚂蚁带回的食物数量，假设该数据都在合法范围内。当输入两个数字都为0（即00）时表示输入结束。Output输出拖回食物多的蚂蚁的编号和食物总数量。如果相同，输出“equal”（输出不包含双引号）。输出后换行。2021SampleInput1229172611201221100SampleOutput22622//解法1#include<stdio.h>intmain(){intno,num,sum1,sum2;//no表示第几号蚂蚁；num每行读的食物数

//freopen("in.txt","r",stdin);sum1=sum2=0;//sum1表示蚂蚁1食物累计数

while(scanf("%d%d",&no,&num)&&!(no==0&&num==0)){if(no==1)sum1+=num;//是蚂蚁1则加到sum1elsesum2+=num;}if(sum1==sum2)printf("equal\n");elseif(sum1>sum2)printf("%d%d\n",1,sum1);elseprintf("%d%d\n",2,sum2);return0;}换成：(no||num)行吗？23//解法2#include<stdio.h>intmain(){intno,num,sum1=0,sum2=0;do{

scanf("%d%d",&no,&num);if(no==0&&num==0)break;

else{if(no==1)sum1+=num;elsesum2+=num;}}while(1);if(sum1==sum2)printf("equal\n");elseif(sum1>sum2)printf("%d%d\n",1,sum1);

elseprintf("%d%d\n",2,sum2);return0;}1260青年歌手大奖赛_评委会打分Description青年歌手大奖赛中，评委会给参赛选手打分。选手得分规则为去掉一个最高分和一个最低分，然后计算平均得分，请编程输出某选手的得分Input输入数据有多组，每组占一行，每行的第一个数是n(2＜n＜100)，表示评委的人数，然后是n个评委的打分。Output对于每组输入数据，输出选手的得分，

结果保留2位小数，每组输出占一行。24SampleInput39998974100999897SampleOutput98.0098.5025#include<stdio.h>intmain(){intn,i,score,sum,max,min;//freopen("in.txt","r",stdin);max=0;min=101;//初始化，max先给个足够小的数，min先给个足够大的数

while(scanf("%d",&n)!=EOF)//不确定组数，读到末尾为止{sum=0;//sum累计每行的值，初始化为0，不要写到while外面了for(i=1;i<=n;i++){scanf("%d",&score);if(max<score)max=score;if(min>score)min=score;sum+=score;}printf("%.2f\n",(sum-max-min)*1.0/(n-2));

}return