蓝桥杯预赛题目答案

《蓝桥杯预赛题目答案》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、//预赛NO.1题#includevoidmain(){intJC[]={1,1,2,6,24,120,720,5040,40320,362880};inti;intsum;intx;for(i=100;i<1000;i++){sum=0;x=i;while(x){sum+=JC[x%10];x/=10;}if(i==sum){printf("%d",i);}}}#includevoidmain(){doublex[10]={7,8,8,8,8,20,8,8,8,

2、8};inti,j;doubledif=-1;doublebad;doublesum;intn=10;doublet;for(i=0;i<10;i++){sum=0;for(j=0;jdif){dif=t;bad=x[i];printf("%d,%f",i,x[i]);}}printf("bad=%lf",bad);}//预赛NO.3题#include#in

3、cludevoidreverse_str(char*buf,intn){chartmp;if(n<2)return;tmp=buf[0];buf[0]=buf[n-1];buf[n-1]=tmp;reverse_str(buf+1,n-2);}voidmain(){chara[10]="zhanghe";reverse_str(a,strlen(a));printf("%s",a);}#includevoidfun(doubledTestNo,intiBase)

4、{intiT[8];intiNo;printf("十进制正小数%f转换成%d进制数为:",dTestNo,iBase);for(iNo=0;iNo<8;iNo++){dTestNo*=iBase;iT[iNo]=(int)dTestNo;if(dTestNo)dTestNo-=iT[iNo];}printf("0.");for(iNo=0;iNo<8;iNo++)printf("%d",iT[iNo]);printf("");}voidmain(){doubledTestNo=0.795;intiB

5、ase;for(iBase=2;iBase<=9;iBase++)fun(dTestNo,iBase);printf("");}#include#include#includevoidshift(char*s,intn){char*p;char*q;intlen=strlen(s);char*s2;if(len==0)return;if(n<=0

6、

7、n>=len)return;s2=(char*)malloc(sizeof(char)*(le

8、n+1));p=s;q=s2+n%len;while(*p){*q++=*p++;if(q-s2>=len){*q='';q=s2;}}strcpy(s,s2);free(s2);}voidmain(){charstr[10]="zhanghe";shift(str,2);printf("%s",str);}//预赛NO.6题#include#includeintg(inta,intb)//b是摇号产生的{charsa[]="00000000";charsb

9、[]="00000000";intn=0;inti,j;chart;sprintf(sa,"%8d",a);sprintf(sb,"%8d",b);for(i=0;i<8;i++){for(j=1;j<=8-i;j++){t=sa[i+j];sa[i+j]=0;if(strstr(sb,sa+i)){if(j>n)n=j;}sa[i+j]=t;}}returnn;}voidmain(){inta=12345678;intb=42347856;printf("%d",g(a,b));}预赛NO.7题#

10、include/*m:袋中红球的数目n:袋中白球的数目x:需要取出的数目y:红球至少出现的次数*/doublepro(intm,intn,intx,inty){doublep1;doublep2;if(y>x)return0;if(y==0)return1;if(y>m)return0;if(x-n>y)return1;p1=pro(m-1,n,x-1,y-1);//取红球p2=pro(m,n-1,x-1,y);//取白球