邱栋

邱栋

(被访问65次)
天气冷了,多穿衣服。 2011-11-15, 10:25更多

全国软件大赛决赛第二次模拟题

作者:
邱栋
发表于:
2011-11-01, 23:04
评论:
0
浏览:
297
RSS:
0

一、倒序数是将一个阿拉伯数的各位上的数字以逆序的形式写成的数。该阿拉伯数的第一位变成最后位,最后位变成第一位。例如数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)

注册用户登录才能发表评论,登录注册

日历

<< 2012年5月 >>
  12345
6789101112
13141516171819
20212223242526
2728293031  

标签

C++ (1) VC (1) 大师 (1) 移动 (1)

存档

最新评论