2011年蓝桥杯预赛题目答案.doc

(满分3分)神秘的三位数有这样一个3位数,组成它的3个数字阶乘之和正好等于它本身。即:abc=a!+b!+c!下面的程序用于搜索这样的3位数。请补全缺失的代码。//#include<>voidmain(){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\n",i);}}}(满分4分)歌赛新规则歌手大赛的评分规则一般是去掉一个最高分,去掉一个最低分,剩下的分数求平均。当评委较少的时候,如果我们只允许去掉一个分数,该如何设计规则呢?有人提出:应该去掉与其余的分数平均值相差最远的那个分数。即“最离群”的分数。以下的程序用于实现这个功能。其中x存放所有评分,n表示数组中元素的个数。函数返回最“离群”的那个分数值。请补全缺失的代码。#include<>voidmain(){doublex[10]={7,8,8,8,8,20,8,8,8,8};inti,j;doubledif=-1;doublebad;doublesum;intn=10;doublet;for(i=0;i<10;i++){sum=0;for(j=0;j<n;j++){if(j!=i)sum+=x[j];}t=x[i]-sum/(n-1);if(t<0)t=-t;if(t>dif){dif=t;bad=x[i];printf("%d,%f\n",i,x[i]);}}printf("bad=%lf\n",bad);}3、代码填空(满分4分)反转串我们把“cba”称为“abc”的反转串。下面的代码可以把buf中的字符反转。其中n表示buf中待反转的串的长度。请补充缺少的代码。//#include<>#include<>voidreverse_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\n",a);}(满分5分)n进制小数将任意十进制正小数分别转换成2,3,4,5,6,7,8,9进制正小数,小数点后保留8位,并输出。例如:,则输出:::::::::。其中,dTestNo表示待转的十进制小数。iBase表示进制数。请填写缺失的部分。#include<>voidfun(doubledTestNo,intiBase){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("\n");}voidmain(){doubledTestNo=;intiBase;for(iBase=2;iBase<=9;iBase++)fun(dTestNo,iBase);printf("\n");}(满分6分)轮换串“abcd”每个字符都向右移位,最右的移动到第一个字符的位置,就变为“dabc”。这称为对串进行位移=1的轮换。同理,“abcd”变为:“cdab”则称为位移=2的轮换。下面的代码实现了对串s进行位移为n的轮换。请补全缺失的代码。#include<>#incl