2010NOIP竞赛阅读程序

《NOIP竞赛阅读程序测试》试题姓名得分第1题(6分)voidfun(intn,int*s){intf1,f2;if(n==1lln==2)*s=1;else{fun(n-1,&f1);fun(n-2,&f2);*s=f1+f2;}}intmain(){intx;fun(6,&x);printf("%d\n”,x);}输出：8第2题(6分)voidfun(int*s,intn1,intn2){inti,j;i=n1;j=n2;while(i<j){*(s+i)+=*(s+j);*(s+j)+=*(s+i);i++;j--;}}main(){inta[6]={1,2,3,4,5,6},i,*p=a;fun(p,0,3);fun(p,1,4);fun(p,3,5);for(i=0;i<6;i++)printf("%d”,*(a+i));printf(侦');}输出：51017321538第3题(6分)voidfun(char*s,intp1,intp2){charc;while(p1<p2){c=s[p1];s[p1]=s[p2];s[p2]=c;p1++;p2--;}}main(){chara[]="ABCDEFG”,k,*p;fun(a,0,2);fun(a,4,6);printf("%s\n”,a);输出：CBADGFE第4题(6分)#include"stdio.h"#include"math.h"main(){inta,m,n,i,j,c;intb[20];i=0;scanf("%d,%d,%d",&a,&m,&n);while(m>0){b[i]=m%2;m=m/2;i=i+1;}c=1;for(j=i-1;j>=0;j--){c=c*c%n;if(b[j]=1)c=a*c%n;}printf("%d",c);}输入：10,100,900输出：100第5题(7分)#include"stdio.h"#include"math.h"main(){longa[10000],b[1000];longn,m,s,i,j;scanf("%d,%d",&n,&m);for(i=1;i<=m;i++)scanf("%d”,&b[i]);scanf("%d",&s);for(i=1;i<=s;i++){scanf("%d",&a[i]);for(j=1;j<=m;j++)if(a[i]<=b[j])a[i]=b[j]+1-a[i];printf("%d",a[i]);}}输入：8,3844246输出：6852第6题(7分)#include<stdio.h>intmain(){inti,p[5],q[5],x,y=20;for(i=0;i<=4;i++)scanf("%d",&p[i]);q[0]=(p[0]+p[1])+(p⑵+p[3]+p[4])/7;q[1]=p[0]+p[1]/((p⑵+p[3])/p[4]);q[2]=p[0]*p[1]/p[2];q[3]=q[0]*q[1];q[4]=q[1]+q⑵+q[3];x=(q[0]+q[4]+2)-p[(q[3]+3)%4];if(x>10)y+=(q[1]*100-q[3])/(p[p[4]%3]*5);elsey+=20+(q⑵*100-q[3])/(p[p[4]%3]*5);printf("%d,%d\n",x,y);return0;}输入：16566-78输出：536,23int*x,*y;int*x,*y;第7题（7分）voidfun(inta,intb)(intk;k=a;a=b;b=k;}main()(inta,b;a=3;b=6;x=&a;y=&b;fun(*x,*y);printf("％d,%d”,a,b);}输出：3,6第8题(6分)main()(inta[101],d[101],n,i,j,k,x,s;n=5;a[1]=1;d[1]=1;for(i=1;i<=n;i++)(s=i+1;x=0;for(j=1;j<=n+1-i)(k=s+x;x=x+1;a[j+1]=a[j]+k;printf(“%d”,a[j])；}printf(„...，)；d[i+1]=d[i]+1;a[1]=d[i+1];}}输出：1361015259143712495第9题(7分)4.main()(intX,Y1,Y2,Y3；scanf(“％d'',&X)；Y1=0；Y2=1；Y3=1；while(Y2<=X)(Y1=Y1+1；Y3=Y3+2；Y2=Y2+Y3;}printf(“%d',Y1)；}输入：23420输出：153关系：y2=(y1+1)2Y2超过x可写成(y1+1)2超过x,即求解：(y1+1)2>23420中y1的最小值第10题(7分)(可以不做)main()(intn,k,s;n=1000000000;k=0;s=1;while(s<=n)(k=k+1;s=s+6*k;}printf("％d'',k);}输出：1000N=1000000000-k3S=(k+1)3-k3题目要求循环结束条件s>n时k的值，即求:(k+1)3-k3>1000000000-k3中k的最小值第11题(7分)#include<stdio.h>intm,n,i,p,k;intr[201];boolb;main()(m=6;n=2;for(i=1;i<=m-1;i++)r[i]=i+1;r[m]=1;i=0;p=1;b=true;while(b)(i=i+1;k=p;p=r[p];if(k==p)(printf("%d\n",p);b=false;}elseif(i==n+1)(printf("%d",p);i=0;p=r[p];r[k]=p;}}}输出：421365第12题(7分)main()(inti,j,s,sp1;boolp;inta[11];sp1=1;a[1]=2;j=2;while(sp1<10)(j=j+1;p=true;for(i=2;i<=j-1;i++)if(j%i==0)p=false;if(p)(sp1=sp1+1;a[sp1]=j;}}j=2;p=true;while(p)(s=1;for(i=1;i<=j;i++)s=s*a[i];s=s+1;for(i=2;i<=s-1;i++)if(s%i==0)p=false;j=j+1;}printf(“%d\n',s);}输出：30031n=n-s;{r=m%n;m=n;n=r;}returnm;}main(){n=1000;r=202;for(i=1;i<=n-r;i++)a[i]=n-i+1;for(i=2;i<=r;i++){k=i;for(j=1;j<=n-r;j++)if(gcd(k,a[j])>1){g=gcd(k,a[j]);k=k/g;a[j]=a[j]/g;if(k==1)break;}}p=1;g=0;for(i=1;i<=n-r;i++){p=p*a[i];while(p%5==0){p=p/5;g=g+1;}p=p%5;}printf("%d”,g);return0;}输出：151第13题(7分)inta[15]={0,94,32,40,90,99,80,46,21,69,28,64,73,85,54}；longi,j,k,m,left,right,temp;main(){m=8;left=1;right=14;while(left<right){k=a[m];i=left;j=right;do{while(k<a[j])j=j-1;while(k>a[i])i=i+1;if(i<=j){temp=a[i];a[i]=a[j];a[j]=temp;i=i+1;j=j-1;}}while(i<=j);if(j<m)left=i;if(i>m){r=m%n;m=n;n=r;}returnm;}main(){n=1000;r=202;for(i=1;i<=n-r;i++)a[i]=n-i+1;for(i=2;i<=r;i++){k=i;for(j=1;j<