2011蓝桥杯试卷答案.doc

(满分 3分) 神秘的三位数有这样一个 3位数,组成它的 3个数字阶乘之和正好等于它本身。即: abc = a!+ b!+ c! 下面的程序用于搜索这样的 3位数。请补全缺失的代码。 int JC[] = {1,1,2,6,24,120,720,5040,40320,362880}; int i; for(i=100; i<1000; i++) { int sum = 0; int x= i; while(____) { sum += JC[x%10]; x /= 10; } if(i==sum) printf("%d\n", i); }// 预赛 题#include <> void main() {int JC[] ={1,1,2,6,24 ,120 ,720 ,5040 ,40320 ,362880 }; int i; int sum; int x; 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 表示数组中元素的个数。函数返回最“离群”的那个分数值。请补全缺失的代码。 double score(double x[], int n) { int i,j; double dif = -1; double bad; for(i=0; i<n; i++) { double sum = 0; for(j=0; j<n; j++) { if(________) sum += x[j]; } double 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]); }} return bad; }// 预赛 题#include <> void main() {double x[ 10 ]={7,8,8,8,8,20 ,8,8,8,8}; int i,j; double dif =-1; double bad; double sum; int n= 10 ;double t; 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); }复制代码 (满分 4分) 反转串我们把“ cba ”称为“ abc ”的反转串。下面的代码可以把 buf 中的字符反转。其中 n表示 buf 中待反转的串的长度。请补充缺少的代码。 void reverse_str(char* buf, int n) { if(n<2) return; char tmp = buf[0]; buf[0] = buf[n-1]; buf[n-1] = tmp; _______________________________; }// 预赛 题#include <> #include <string .h> void reverse_str( char *buf, int n) {char tmp; if (n< 2)return ; tmp =buf[ 0]; buf[ 0]=buf[n- 1]; buf[n- 1]=tmp; reverse_str(buf+ 1,n- 2); }void main() {char a[ 10 ]="zhanghe" ; reverse_str(a,strlen(a)); printf( "%s\n" ,a); } 复制代码 (满分 5分) n进制小数将任意十进制正小数分别转换成 2,3,4,5,6,7,8,9 进制正小数,小数点后保留 8位,并输出。例如:若十进制小数为 ,则输出: 十进制正小数 转换成 2进制数为: