2011“国信蓝点杯”全国软件专业人才设计与开发大赛模拟题

2011“国信蓝点杯”全国软件专业人才设计与开发大赛华中科技大学文华学院选拔赛（C 语言程序设计本科组、高职高专组）上机编程试题

一、倒序数是将一个阿拉伯数的各位上的数字以逆序的形式写成的数。该阿拉伯数的第一位变成最后位，最后位变成第一位。例如数1245 被写成5421。注意产生的新数字前边所有的数字0 是被略去的。倒序数的尾部无多余的数字0。请将阿拉伯数转变为倒序数。输入输入的第一行仅有一个正整数n，表示有n 组测试数据。接下来有n 行，每一行是一组测试数据，长度不超过100。每一行上的字符串表示一个非负整数，它是你需要转换的数。输出对每一组测试数据在一行上输出倒序数，该倒序数中前导的数字0 被略去了。输入样例3 24 43400 305 503 42 434 （25 分）输出样例

#include

void main()

{

int n;

char m[100],c;

printf("需测试的数据组数：");

scanf("%d",&n);

scanf("%c",&c); //接收输入d后输入的“\n”

printf("需测试的数据：\n");

for(int i=0;i

{

for(int x=0;(c = getchar())!='\n';x++)

{

m[x]=c;

}

int flag = 1;

for(int j=x-1;j>=0;j--){

if(m[j]=='0'&&flag==1){

flag = 0 ;

}

if(flag!=0){

printf("%c",m[j]);

flag = 2 ;

}else{

flag = 1 ;

}

}

printf("\n") ;

}

}

二、对一个正整数n，求出n!中末尾0 的个数。输入有若干行。每一行上有一个整数T，是测试数据组数，接着有T 行，每一行包含一个确定的正整数n（n≤1000000000）。输出对输入行中的每一个数据n，输出一行，其内容是n!中末尾0 的个数。输入样例 3 3 100 1024 0 24 253 （25 分）输出样例

#include

int main() { int n,t,cnt = 0; scanf("%d",&t); for(;t--; cnt = 0) { scanf("%d",&n); for(int i=2,temp = 1; i <= n; ++i) { temp *= i; while(!(temp%10)) ++cnt,temp /= 10; temp %= 100; } printf("%d\n",cnt); } return 0; } 三、给定两个字符串a 和b，定义式子a*b 表示两个字符串的连接。例如a=“abc”，b=“de f”，则a*b=“abcdef”。如果将连接看成乘法，则按照普遍的方法，一个非负整数的幂表示为：a0=“”（the empty string），a（n+1）=a*（an）。输入输入字符串s,每组样例一行，s 为可打印字符。s 的长度在1—1000000 之间。最后一组数据后为句号（.）。输出

每个字符串s 输出最大的n 满足s=an，其中 a 为任意字符串。输入样例abcd aaaa ababab #include #include #define LEN 1000000 int main() { char s[LEN]; int n,i,j; bool ctn = true; while(ctn) { gets(s); n = strlen(s); if(s[n-1] == '.') --n,ctn = false; for(i=1; i != n; ++i) { if(!(n%i)) for(j=i; j != n; j+=i) if(strncmp(s,s+j,i)) break; if(j == n) break; } printf("%d\n",n/i); } return 0; } 四、若两个正整数的和为素数，则这两个正整数称之为“素数伴侣”，如2 和5、6 和13，它们能应用于通信加密。现在密码学会请你设计一个程序，从已有的N（N 为偶数）个正整数中挑选出若干对组成“素数伴侣”，挑选方案多种多样，例如有4 个正整数：2，5，6，13，如果将5 和 6 分为一组中只能得到一组“素数伴侣”，而将 2 和5、和13 编组将得到两组“素 6 数伴侣”，能组成“素数伴侣”最多的方案称为“最佳方案”，当然密码学会希望你寻找出“最佳方案”。输入输出样例1 4 3 （25 分）

输入文件的第一行有一个正偶数N（N≤200），表示待挑选的自然数的个数。第二行给出N 个不超过30000 的正整数，相邻的两个数之间用一个空格分开。输出对每个正整数，输出一个整数K，表示你求得的“最佳方案”组成“素数伴侣”的对数。输入样例4 2 2 5 6 13 （25 分）输出样例

#include #include #define LEN 100

void swap(int* a,int* b) { int x=*a; *a=*b; *b=x; } void sort(int* f,int* l) { for(int* c = f; c != l; ++c) for(int* d = c; d != f && *d < *(d-1); --d) if(*d < *(d-1)) swap(d,d-1); }

bool arrange(int* c,int n) { for(int i=1; i != n; ++i) if(c[i-1] < c[i]) for(int j=0; j != i+1; ++j) if(c[i] > c[j]) { swap(c+i,c+j); sort(c,c+i); return true;

} return false; }

bool is_prime(int n) { if(!(n%2)) return false; int i = (int)sqrt(n); for(int j=3; j <= i; j += 2) if(!(n%j)) return false; return true; }

int main() { int num[LEN],n,m,i,cnt = 0,k = 0; scanf("%d",&n); m = n; while(m--) { for(i=0; i != n; ++i) scanf("%d",num+i); do { for(i=0,cnt=0; i != n; i += 2) if(is_prime(num[i] + num[i+1])) ++cnt; if(k < cnt) k = cnt; }while(arrange(num,n)); printf("%d\n",cnt); } return 0; } 注：本次试题满分100 分，开发平台是Visual C++6.0（英文版）。提交的时候只需提交源程序，这四个题目的源程序分别依次以 1.cpp、2.cpp、3.cpp、4.cpp 命名，然后自建一个文件夹把这些源程序依次装入，文件夹的名称是参赛学生的专业班级姓名学号：（例如：软件工程081 王伟08011101）。

第二题不够精确，又改了下：

#include

int main() { int n,t,five = 0,two = 0; scanf("%d",&t); for(;t--; five = 0,two = 0) { scanf("%d",&n);

for(int i=2,temp = 1; i <= n; ++i) { temp *= i; while(!(temp%5)) ++five,temp /= 5; while(!(temp%2)) ++two,temp /=2; temp %= 10; } printf("%d\n",five < two? five : two); } return 0; } 这下精确了。#include

int main() { int n,t,five = 0,two = 0; scanf("%d",&t); for(;t--; five = 0,two = 0) { scanf("%d",&n); for(int i=2,temp = i; i <= n; ++i,temp = i) { while(!(temp%5)) ++five,temp /= 5; while(!(temp%2)) ++two,temp /=2; }

printf("%d\n",five < two? five : two); } return 0; } 第二题好简单的说：越改越短了...

#include

int main() { int n,t,five = 0; scanf("%d",&t); for(;t--; five = 0) { scanf("%d",&n); for(int i=2,temp = i; i <= n; temp = ++i) while(!(temp%5)) ++five,temp /= 5; printf("%d\n",five); } return 0; } 根据数学性质做到更快的速度。#include

int main() { int num; int sum = 0, temp = 5;

scanf("%d", &num); while (temp <= num) { sum += num / temp; temp *= 5; } printf("%d", sum); return 0; } /* 倒序数是将一个阿拉伯数的各位上的数字以逆序的形式写成的数。该阿拉伯数的第一位变成最后位，最后位变成第一位。例如数1245 被写成5421。注意产生的新数字前边所有的数字0 是被略去的。倒序数的尾部无多余的数字0。请将阿拉伯数转变为倒序数。输入输入的第一行仅有一个正整数n，表示有n 组测试数据。接下来有n 行，每一行是一组测试数据，长度不超过100。每一行上的字符串表示一个非负整数，它是你需要转换的数。输出对每一组测试数据在一行上输出倒序数，该倒序数中前导的数字0 被略去了。输入样例3 24 43400 305 */ 503 42 434 （25 分）输出样例

#include int main() { int a,b=0,n; scanf("%d",&n); for(;n>0;n--) { scanf("%d",&a); for(;a!=0;a/=10) { b=a%10; if(b!=0) { printf("%d",b); } }

printf("\n"); } return 0; }