C语言(上机编程)试题.docVIP

2011“国信蓝点杯”全国软件专业人才设计与开发大赛 一、 倒序数是将一个阿拉伯数的各位上的数字以逆序的形式写成的数。该阿拉伯数的第一位变成最后位，最后位变成第一位。例如数1245被写成5421。注意产生的新数字前边所有的数字0是被略去的。倒序数的尾部无多余的数字0。请将阿拉伯数转变为倒序数。 输入 输入的第一行仅有一个正整数n，表示有n组测试数据。接下来有n行，每一行是一组测试数据，长度不超过100。每一行上的字符串表示一个非负整数，它是你需要转换的数。 输出 对每一组测试数据在一行上输出倒序数，该倒序数中前导的数字0被略去了。 输入样例 输出样例 3 24 42 43400 434 503 （25分） 二、 对一个正整数n，求出n!中末尾0的个数。 输入 输入有若干行。每一行上有一个整数T，表示有T组测试数据。接着有T行，每一行包含一个确定的正整数n（n≤1000000000）。 输出 对输入行中的每一个数据n，输出一行，其内容是n!中末尾0的个数。 输入样例 输出样例 3 3 0 100 24 1024 253 （25分） 三、 给定两个字符串a和b，定义式子a*b表示两个字符串的连接。例如a=“abc”，b=“def”，则a*b=“abcdef”。如果将连接看成乘法，则按照普遍的方法，一个非负整数的幂表示为：a0=“”（the empty string）， =a*（an）s=an，其中a为任意字符串。 输入样例 输出样例 abcd 1 aaaa 4 ababab 3 （25分） 四、 若两个正整数的和为素数，则这两个正整数称之为“素数伴侣”，如2和5、6和13，它们能应用于通信加密。现在密码学会请你设计一个程序，从已有的N（N为偶数）个正整数中挑选出若干对组成“素数伴侣”，挑选方案多种多样，例如有4个正整数：2，5，6，13，如果将5和6分为一组中只能得到一组“素数伴侣”，而将2和5、6和13编组将得到两组“素数伴侣”，能组成“素数伴侣”最多的方案称为“最佳方案”，当然密码学会希望你寻找出“最佳方案”。 输入 输入文件的第一行有一个正偶数N（N≤200），表示待挑选的自然数的个数。第二行给出N个不超过30000的正整数，相邻的两个数之间用一个空格分开。 输出 对每个正整数，输出一个整数K，表示你求得的“最佳方案”组成“素数伴侣”的对数。 输入样例 输出样例 2 5 6 13 （25分） 注： 本次试题满分100分，开发平台是Visual C++6.0（英文版）。提交的时候只需提交源程序，这四个题目的源程序分别依次以1.cpp、2.cpp、3.cpp、4.cpp命名，然后自建一个文件夹把这些源程序依次装入，文件夹的名称是参赛学生的姓名学号：（例如：王伟0950450010）。