青岛市程序设计竞赛试题小学组Word下载.doc
《青岛市程序设计竞赛试题小学组Word下载.doc》由会员分享,可在线阅读,更多相关《青岛市程序设计竞赛试题小学组Word下载.doc(3页珍藏版)》请在冰点文库上搜索。
输入(a1.in):
一行,开始时的人数n。
输出(a1.out):
第一行是选出顺序,第二行是两名幸运儿的开始位置(按升序排列),位置编号之间用一个空格分开。
样例:
输入:
12
输出:
2468101237115
19
第2题最少钱币数(程序名A2,20分)
用给定的几种钱币凑成某个钱数。
例如:
给定了6种钱币面值为2、5、10、20、50、100,用来凑15元,可以用5个2元、1个5元,或者1个5元、1个10元,等等。
显然,最少需要2个钱币才能凑成15元。
你的任务就是,给定若干个互不相同的钱币面值,编程计算,最少需要多少个钱币才能凑成某个给出的钱数。
输入(a2.in):
输入可以有多个测试用例。
每个测试用例的第一行是待凑的钱数值M(1〈=M〈=2000,整数),接着的一行中,第一个整数K(1〈=K〈=10)表示币种个数,随后是K个互不相同的钱币面值Ki(1〈=Ki〈=1000)。
输入M=0时结束。
输出(a2.out):
每个测试用例输出一行,及凑成钱数值M最少需要的钱币个数。
如果凑钱失败,输出“Impossible”。
你可以假设,每种待凑钱币的数量是无限多的。
样例
15
625102050100
1
12
2
Impossible
第3题轮回矩阵(程序文件名A3,20分)
阿长最近迷上了一种矩阵,他认为通过分析这种图形可以参悟人的生死轮回。
这个图形由1到n*n这些数字组成。
N表示一个人的年龄。
比如,当一个人的年龄为4的时候,那么对于他的轮回矩阵就是如下的一个图形:
1234
1213145
1116156
10987
从左上角的1开始,以顺时针的方向进行旋涡式的伸展。
这样的一个图形我们称它为4岁的轮回矩阵。
为了更好的研究这些矩阵,阿长不得不再次求助于你,希望你能编写一个程序,当我们输入一个人的年龄的时候,你的程序能生成一个对于该年龄轮回矩阵。
输入(a3.in):
一行,数字n,表示年龄,n<
=100。
输出(a3.out):
轮回矩阵的结构图。
每行的数字之间用一个空格分开,注意每行最后一个数字后面不要留有空格。
无须考虑数字的对齐问题。
4
10
12345678910
36373839404142434411
35646566676869704512
34638485868788714613
33628396979889724714
326182951009990734815
31608194939291744916
30598079787776755017
29585756555453525118
28272625242322212019
第4题输出括号对数。
(程序文件名A4,20分)
输出括号对数为n,嵌套深度为k的所有序列(1<
=k<
=n<
=10)。
比如,当n=3,k=2时,共有3个嵌套深度为2的序列,即“()(())”、“(()())”、“(())()”。
要求:
(1)每一个输出序列单独占一行;
并在末尾输出“X对括号,X层潜逃问题,共求出X种序列”
(2)可以反复输入数据,当K>
n时,程序结束。
输入(a4.in):
一行,两个数n、k,中间用空格隔开。
输出(a4.out):
所有括号对数
5,3
1:
((()()()))
2:
((()())())
3:
((()()))()
4:
((())(()))
5:
((())()())
6:
((())())()
7:
((()))(())
8:
((()))()()
9:
(()(()()))
10:
(()(())())
11:
(()(()))()
12:
(()()(()))
13:
(())((()))
14:
()((()()))
15:
()((())())
16:
()((()))()
17:
()(()(()))
18:
()()((()))、
5对括号,3层嵌套问题,共求出18种情况
第5题分数变小数(程序文件名A5,20分)
写出一个程序,接受一个以N/D的形式输入的分数,其中N为分子,D为分母,输出它的小数形式。
如果它的小数形式存在循环节,要将其用括号括起来。
1/3=.33333…表示为.(3),又如41/333=.123123…表示为.(123)。
一些转化的例子:
1/3=.(3)
22/5=4.4
1/7=.(142857)
3/8=.375
45/56=0.803(571428)
输入(a5.in):
一行,两个数n、d,中间用空格隔开,0<
N<
65535,0<
D<
65535。
输出(a5.out):
一行,设运算结果小数点后最多保留100位。
17