一、倒序数是将一个阿拉伯数的各位上的数字以逆序的形式写成的数。该阿拉伯数的第一位变成最后位,最后位变成第一位。例如数1245被写成5421。注意产生的新数字前边所有的数字0是被略去的。倒序数的尾部无多余的数字0。请将阿拉伯数转变为倒序数。(5分)
输入
输入的第一行仅有一个正整数n,表示有n组测试数据。接下来有n行,每一行是一组测试数据,长度不超过100。每一行上的字符串表示一个非负整数,它是你需要转换的数。
输出
对每一组测试数据在一行上输出倒序数,该倒序数中前导的数字0被略去了。
输入样例 输出样例
3
24 42
43400 434
305 503
二、将10亿以内的阿拉伯数字(整数)转换成大写的中文汉字(35分)
输入样例 输出样例
101001 拾万壹仟零壹
100101 拾万零壹佰零壹,
001 壹
三、 给定两个字符串a和b,定义式子a*b表示两个字符串的连接。例如a=“abc”,b=“def”,则a*b=“abcdef”。如果将连接看成乘法,则按照普遍的方法,一个非负整数的幂表示为:a0=“”(the empty string),
a(n+1)=a*(an)。
输入
输入字符串s,每组样例一行,s为可打印字符。s的长度在1—1000000之间。最后一组数据后为句号(.)。
输出
每个字符串s输出最大的n满足s=an,其中a为任意字符串。
输入样例 输出样例
abcd 1
aaaa 4
ababab 3 (20分)
四、若两个正整数的和为素数,则这两个正整数称之为“素数伴侣”,如2和5、6和13,它们能应用于通信加密。现在密码学会请你设计一个程序,从已有的N(N为偶数)个正整数中挑选出若干对组成“素数伴侣”,挑选方案多种多样,例如有4个正整数:2,5,6,13,如果将5和6分为一组中只能得到一组“素数伴侣”,而将2和5、6和13编组将得到两组“素数伴侣”,能组成“素数伴侣”最多的方案称为“最佳方案”,当然密码学会希望你寻找出“最佳方案”。
输入
输入文件的第一行有一个正偶数N(N≤200),表示待挑选的自然数的个数。第二行给出N个不超过30000的正整数,相邻的两个数之间用一个空格分开。
输出
对每个正整数,输出一个整数K,表示你求得的“最佳方案”组成“素数伴侣”的对数。
输入样例 输出样例
4 2
2 5 6 13 (20分)
五、肿瘤面积,在一个长方形的灰度图片上,肿瘤是一块矩形的区域,肿瘤的边缘所在的像素点在图片中用0表示,其他肿瘤内核肿瘤外的点都用255表示。图片数据保存在一个txt文件中。编写一个程序,计算肿瘤内部的像素的点的个数(不包括肿瘤边缘)。图像第一行为像素的行数和列数。 (20分)
例如,“图片.txt”文件中保存的格式为:
7 14
255 255 255 255 255 255 255 255 255 255 255 255 255 255
255 255 255 255 0 0 0 0 0 255 255 255 255 255
255 255 255 0 255 255 255 255 255 0 255 255 255 255
255 255 255 0 255 255 255 255 255 0 255 255 255 255
255 255 255 0 255 255 255 255 0 255 255 255 255 255
255 255 255 255 0 0 0 0 255 255 255 255 255 255
255 255 255 255 255 255 255 255 255 255 255 255 255 255
输出:
14
评论 (0)