国信蓝点杯软件专业人才设计与开发大赛选拔赛上机编程试题.doc

《国信蓝点杯软件专业人才设计与开发大赛选拔赛上机编程试题.doc》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、2011“国信蓝点杯”全国软件专业人才设计与开发大赛上机编程试题一、倒序数是将一个阿拉伯数的各位上的数字以逆序的形式写成的数。该阿拉伯数的第一位变成最后位，最后位变成第一位。例如数1245被写成5421。注意产生的新数字前边所有的数字0是被略去的。倒序数的尾部无多余的数字0。请将阿拉伯数转变为倒序数。输入输入的第一行仅有一个正整数n，表示有n组测试数据。下来有接n行，每一行是一组测试数据，长度不超过100。每一行上的字符串表示一个非负整数，它是你需要转换的数。输出对每一组测试数据在一行上输出倒序数，该倒序数中前导的数字0被略去了。输入样例输出样例3244243400434305

2、503（25分）#include"stdio.h"voidfan(intm){intj,k,i=0;inta[100]={0};while(m){a[i]=m%10;m=m/10;i++;}k=i;printf("转置后的数据：");for(i=0;i

3、有若干行。每一行上有一个整数T，是测试数据组数，接着有T行，每一行包含一个确定的正整数n（n≤1000000000）。输出对输入行中的每一个数据n，输出一行，其内容是n!中末尾0的个数。输入样例输出样例330100241024253（25分）#include"stdio.h"intjie(intm){inti;longsum;sum=i=1;for(i=2;i<=m;i++)sum=sum*i;returnsum;}intfan(longk){intcount,i;inta[100]={0};i=count=0;while(k){a[i]=k%10;if(a[i]!=0)bre

4、ak;k=k/10;i++;count++;}returncount;}main(){intm,count;longk;printf("输入目标数m:");scanf("%d",&m);k=jie(m);printf("m的阶层为：%ld",k);count=fan(k);printf("最终0的个数为%d",count);}三、给定两个字符串a和b，定义式子a*b表示两个字符串的连接。例如a=“abc”，b=“def”，则a*b=“abcdef”。如果将连接看成乘法，则按照普遍的方法，一个非负整数的幂表示为：a0=“”（theemptystring），a（n+1）=a

5、*（an）。输入输入字符串s,每组样例一行，s为可打印字符。s的长度在1—1000000之间。最后一组数据后为句号（.）。输出每个字符串s输出最大的n满足s=an，其中a为任意字符串。输入样例输出样例abcd1aaaa4ababab3（25分）#include"stdio.h"#definemax100#include"string.h"main(){inti,j,k,flog,len;chara[max];printf("请输入数据");gets(a);len=strlen(a);for(k=1;k

6、{flog=1;if(a[j]!=a[j+k]){printf("不相等时：a[%d]=%d;a[%d]=%d",j,a[j],j+k,a[j+k]);flog=0;}j++;printf("flog=%d;k==%d",flog,k);}while(j

7、5、6和13，它们能应用于通信加密。现在密码学会请你设计一个程序，从已有的N（N为偶数）个正整数中挑选出若干对组成“素数伴侣”，挑选方案多种多样，例如有4个正整数：2，5，6，13，如果将5和6分为一组中只能得到一组“素数伴侣”，而将2和5、6和13编组将得到两组“素数伴侣”，能组成“素数伴侣”最多的方案称为“最佳方案”，当然密码学会希望你寻找出“最佳方案”。输入输入文件的第一行有一个正偶数N（N≤200），表示待挑选的自然数的个数。第二行给出N个不超过30000的正整数，相邻的两个数之间用