2013国信蓝点杯软件专业人才设计与开发大赛选拔赛(上机

《2013国信蓝点杯软件专业人才设计与开发大赛选拔赛(上机》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

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

2、试数据在一行上输出倒序数，该倒序数中前导的数字0被略去了。输入样例输出样例33244243400434305503（25分）306我写的思路：Intaaa(b)Inta;for(i=1;i<=b;i++)a=a*10;for(j=1;j<=b;j++){if(a>=10)A[i]=a[i]/aA=a/10}二、对一个正整数n，求出n!中末尾0的个数。输入输入有若干行。每一行上有一个整数T，是测试数据组数，接着有T行，每一行包含一个确定的正整数n（n≤1000000000）。输出对输入行中的每一个数据n，输出一行，其内容是n!中末尾0的

3、个数。输入样例输出样例330100241024253（25分）三、给定两个字符串a和b，定义式子a*b表示两个字符串的连接。例如a=“abc”，b=“def”，则a*b=“abcdef”。如果将连接看成乘法，则按照普遍的方法，一个非负整数的幂表示为：a0=“”（theemptystring），a（n+1）=a*（an）。输入输入字符串s,每组样例一行，s为可打印字符。s的长度在1—1000000之间。最后一组数据后为句号（.）。输出每个字符串s输出最大的n满足s=an，其中a为任意字符串。输入样例输出样例abcd1aaaa4ababa

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

5、30000的正整数，相邻的两个数之间用一个空格分开。输出对每个正整数，输出一个整数K，表示你求得的“最佳方案”组成“素数伴侣”的对数。输入样例输出样例4225613（25分）注：本次试题满分100分，开发平台是VisualC++6.0（英文版）。提交的时候只需提交源程序，这四个题目的源程序分别依次以1.cpp、2.cpp、3.cpp、4.cpp命名，然后自建一个文件夹把这些源程序依次装入，文件夹的名称是参赛学生的专业班级姓名学号：（例如：软件工程081王伟08011101）。