CCF历年真题C语言答案

1、题1：出现次数最多的数#include<stdio.h>intmain()inti,j,n,s;intt=1;inta10001=0;scanf("%d",&n);for(i=0;i<n;i+)scanf("%d",&s);/下标为输入值，每个数组值为输入频数as+;if(as>at)t=s;if(as=at)t=(s<t?s:t);printf("%d",t);return0;题2：ISBN号码#include<stdio.h>intmain()intsum=0;chara1

2、3='0'gets(a);sum=(a0-'0')*1+(a2-'0')*2+(a3-'0')*3+(a4-'0')*4+(a6-'0')*5+(a7-'0')*6+(a8-'0')*7+(a9-'0')*8+(a10-'0')*9;if(sum%11=a12-'0')|(sum%11=10&&a12='X')/注意正确情况几种类型printf("Right");els

3、eif(sum%11=10)a12='X'elsea12=sum%11+'0'puts(a);return0;题3：相反数#include<stdio.h>intmain()inti,j,n,t=0;inta501;scanf("%d",&n);for(i=0;i<n;i+)scanf("%d",&ai);for(i=0;i<n-1;i+)for(j=i+1;j<n;j+)if(ai+aj=0)t+;printf("%d",t);return0;题4：窗口#

4、include<stdio.h>typedefstructwindow1intx1,x2,y1,y2,order;window;voidInputwindow(windowws,intn)inti;for(i=1;i<=n;i+)scanf("%d%d%d%d",&wsn-i.x1,&wsn-i.y1,&wsn-i.x2,&wsn-i.y2);wsn-i.order=i;intgetpos(windowws,intn,intx,inty)inti;for(i=0;i<n;i+)if(x>=wsi.x1&&

5、amp;x<=wsi.x2&&y>=wsi.y1&&y<=wsi.y2)returni;return-1;voidmovewindow(windowws,intn,intpos)windoww=wspos;inti;for(i=pos-1;i>=0;i-)wsi+1=wsi;ws0=w;intmain()inti,n,m,x,y,pos;scanf("%d%d",&n,&m);windowwsn;Inputwindow(ws,n);for(i=0;i<m;i+)scanf("%d%d&q

6、uot;,&x,&y);pos=getpos(ws,n,x,y);if(pos=-1)printf("IGNOREDn");elseprintf("%dn",wspos.order);movewindow(ws,n,pos);return0;题5：相邻数对#include<stdio.h>#include<math.h>intmain()inti,j,n,t=0;inta1001;scanf("%d",&n);for(i=0;i<n;i+)scanf("%d",

7、&ai);for(i=0;i<n-1;i+)for(j=i+1;j<n;j+)if(abs(ai-aj)=1)t+;printf("%d",t);return0;题6：画图#include<stdio.h>intmain()inti,j,n,k,t=0;inta1014;scanf("%d",&n);for(i=0;i<n;i+)scanf("%d%d%d%d",&ai0,&ai1,&ai2,&ai3);for(i=0;i<101;i+)for(j=0

8、;j<101;j+)for(k=0;k<n;k+)if(j>=ak0&&j<ak2&&i>=ak1&&i<ak3)break;if(k<n)t+;printf("%d",t);return0;题7：门禁系统#include<stdio.h>intmain()inti,n,s=0;inta1001=0;scanf("%d",&n);for(i=0;i<n;i+)scanf("%d",&s);as+;printf(&

9、quot;%d",as);return0;题8：z字形扫描#include<stdio.h>intmain()inti,j,k,n;inta500500;scanf("%d",&n);for(i=0;i<n;i+)for(j=0;j<n;j+)scanf("%d",&aij);for(k=0;k<2*n-1;k+)for(i=0;i<n;i+)for(j=0;j<n;j+)if(i+j=k)if(k%2=0)printf("%d",aji);elseprintf(&q

10、uot;%d",aij);return0;题9：图像旋转#include<stdio.h>#defineN1000intaNN;intmain()inti,j,n,m;scanf("%d%d",&n,&m);for(i=0;i<n;i+)for(j=0;j<m;j+)scanf("%d",&aij);for(j=1;j<=m;j+)for(i=0;i<n;i+)if(i!=0)printf("");printf("%d",aim-j);print

11、f("n");return0;题10：数字排序#include<stdio.h>intmain()inti,j,n,s=0;inta1001=0;/注意初始化赋值scanf("%d",&n);for(i=0;i<n;i+)scanf("%d",&s);as+;为从后找起的频数数组下标从小到大找自己for(i=1001;i>0;i-)/ifor(j=0;j<1001;j+)/if(aj=i)/printf("%d%dn",j,aj);return0;题11：数列分段#in

12、clude<stdio.h>intmain()inti,n,t=0;inta1001;scanf("%d",&n);for(i=0;i<n;i+)scanf("%d",&ai);for(i=0;i<n-1;i+)if(ai!=ai+1)t+;printf("%d",t+1);return0;题12：日期计算#include<stdio.h>intmain()inty,d,day,i;intmouth13=0,31,28,31,30,31,30,31,31,30,31,30,31;sc

13、anf("%d%d",&y,&d);if(y%4=0&&y%100!=0)|(y%400=0)mouth2+;for(i=1;i<13;i+)if(d>mouthi)d=d-mouthi;if(d=0)d=mouthi;break;elsebreak;/注意中断，确保月份不出错printf("%dn%d",i,d);return0;题13：数位之和#include<stdio.h>intmain()intn,sum=0;scanf("%d",&n);while(n)sum

14、=sum+n%10;n=n/10;printf("%d",sum);return0;题14：消除类游戏#include<stdio.h>intmain()inti,j,k,n,m,t=1;inta3131=0;intb3131=0;scanf("%d%d",&n,&m);for(i=0;i<n;i+)for(j=0;j<m;j+)scanf("%d",&aij);for(i=0;i<n;i+)for(j=0;j<m;j+)while(aij=aij+1)/check行j+;i

15、f(j=m)break;t+;if(t>=3)for(k=j-t+1;k<=j;k+)bik=1;t=1;for(j=0;j<m;j+)for(i=0;i<n;i+)while(aij=ai+1j)/check列i+;if(i=n)break;t+;if(t>=3)for(k=i-t+1;k<=i;k+)bkj=1;t=1;for(i=0;i<n;i+)for(j=0;j<m;j+)if(bij)aij=0;/将找到的赋0for(i=0;i<n;i+)for(j=0;j<m;j+)printf("%d",aij);

16、printf("n");return0;题15：折点计数#include<stdio.h>intmain()inti,n,t=0;inta1001;scanf("%d",&n);for(i=0;i<n;i+)scanf("%d",&ai);for(i=0;i<n-2;i+)if(ai+1<ai&&ai+1<ai+2)|(ai+1>ai&&ai+1>ai+2)t+;printf("%d",t);return0;题16：俄罗

17、斯方块#include<stdio.h>intmain()inti,j,n;intk=0,count=0,down=0;intx4,y4;inta1510;intb44;for(i=0;i<15;i+)for(j=0;j<10;j+)scanf("%d",&aij);for(i=0;i<4;i+)for(j=0;j<4;j+)scanf("%d",&bij);scanf("%d",&n);for(i=0;i<4;i+)for(j=0;j<4;j+)if(bij=1

18、)xk=i;yk=j;k+;while(1)for(i=0;i<4;i+)if(axi+downyi+n-1=0)count+;if(count=4)down+;count=0;elseif(xi+down=14)for(j=0;j<4;j+)axj+downyj+n-1=1;break;elsefor(j=0;j<4;j+)axj+down-1yj+n-1=1;break;for(i=0;i<15;i+)for(j=0;j<10;j+)printf("%d",aij);printf("n");return0;题17：最大波

19、动#include<stdio.h>#include<math.h>intmain()inti,n,t=0;inta1001=0;scanf("%d",&n);for(i=0;i<n;i+)scanf("%d",&ai);for(i=0;i<n-1;i+)if(t<abs(ai-ai+1)t=abs(ai-ai+1);printf("%d",t);return0;题18：火车购票#include<stdio.h>intmain()inti,j,n,t,k;intfl

20、ag;inta100=0;intb20=0;scanf("%d",&n);for(i=0;i<20;i+)bi=5;for(i=0;i<n;i+)scanf("%d",&t);flag=0;for(j=0;j<20;j+)if(bj>=t)/有连续座位for(k=1;k<=t;k+)printf("%d",j*5+(5-bj)+k);printf("n");bj=bj-t;flag=1;break;if(flag=0&&t>0)/无连续座位且有人买

21、票for(j=0;j<20;j+)while(bj>=1)/分散买票printf("%d",j*5+(5-bj)+1);t-;bj-;printf("n");/注意换行的情况return0;题19：中间数#include<stdio.h>intmain()inti,j,n,zuo,you;intt=-1;inta1001;scanf("%d",&n);for(i=0;i<n;i+)scanf("%d",&ai);for(i=0;i<n;i+)zuo=0;/注意初始

22、化you=0;for(j=0;j<n;j+)/注意j的范围if(ai>aj)zuo+;if(ai<aj)you+;if(zuo=you)t=ai;printf("%d",t);return0;题20：工资计算#include<stdio.h>intmain()inti,t;intx=0;scanf("%d",&t);if(t<=3500)printf("%d",t);for(i=3600;i<=100000;i=i+100)if(i>=3600&&i<=50

23、00)x+=(i-3500)*0.03;if(i>=5100&&i<=8000)x+=(i-5000)*0.1+45;if(i>=8100&&i<=12500)x+=(i-8000)*0.2+45+300;if(i>=12600&&i<=38500)x+=(i-12500)*0.25+45+300+900;if(i>=38600&&i<=58500)x+=(i-38500)*0.3+45+300+900+6500;if(i>=58600&&i<=83500

24、)x+=(i-58500)*0.35+45+300+900+6500+6000;if(i>=83600)x+=(i-83500)*0.45+45+300+900+6500+6000+8750;if(i-x=t)printf("%d",i);break;return0;题21：分蛋糕#include<stdio.h>intmain()inti,n,k;intsum=0,t=0;inta1001;scanf("%d%d",&n,&k);for(i=0;i<n;i+)scanf("%d",&a

25、i);for(i=0;i<n;i+)sum=sum+ai;if(sum>=k)t+;sum=0;elseif(i=n-1)/注意这里的elseift+;printf("%d",t);return0;题22：学生排队#include<stdio.h>intmain()inti,j,n,m;intp,q,k;scanf("%d%d",&n,&m);inta1001=0;for(i=1;i<=n;i+)ai=i;for(i=1;i<=m;i+)scanf("%d%d",&p,&am

26、p;q);for(j=1;j<=n;j+)if(aj=p)break;/注意中断if(q<0)for(k=-1;k>=q;k-)/注意循环移动数组中的元素aj+k+1=aj+k;aj+q=p;elseif(q>0)for(k=0;k<q;k+)aj+k=aj+k+1;aj+q=p;for(i=1;i<=n;i+)printf("%d",ai);return0;题23：打酱油#include<stdio.h>intmain()intN,t=0;scanf("%d",&N);if(N<30)t=N

27、/10;elseif(N<50)t=(N-30)/10+4;elset=(N/50)*7+(N-(N/50)*50)/30)*4+(N-(N/50)*50-(N-(N/50)*50)/30)*30)/10;/注意计算printf("%d",t);return0;题24：公共钥匙盒#include<stdio.h>structseqintkey;intaction;inttime;intmain()intnum,order;inti=0,j=0;intw=0,s=0,c=0;scanf("%d%d",&num,&order

28、);intkeysnum;structseqarrorder*2,temp;for(i=0;i<num;i+)keysi=i+1;for(i=0;i<order;i+)scanf("%d%d%d",&w,&s,&c);arr2*i.key=w;arr2*i.action=0;arr2*i.time=s;arr2*i+1.key=w;arr2*i+1.action=1;arr2*i+1.time=s+c;for(i=0;i<order*2;i+)for(j=i+1;j<order*2;j+)if(arri.time>arr

29、j.time)temp=arri;arri=arrj;arrj=temp;elseif(arri.time=arrj.time)if(arri.action=0&&arrj.action=1)temp=arri;arri=arrj;arrj=temp;> arrj.key)elseif(arri.action=arrj.action&&arri.keytemp=arri;arri=arrj;arrj=temp;for(i=0;i<order*2;i+)if(arri.action=0)for(j=0;j<num;j+)if(keysj=arri.key)keysj=0;break;elsef