竞赛模拟试题
一、
1、 题目:输入一个字符串,内有数字和非数字字符,如:
a123x456-1760/302tab5879
将其中连续的数字作为一个整数,统计共的多少个整数,并输出这些数。
2、 输入文件:input1.txt,文件首行是需要测试的字符串个数,第二行开始是字符串,例如:
2
a123x456_1760?302tab5879
89i7394$%2910skd22
3、输出文件:output1.txt,文件首行是第一个字符串中整数的个数,第二行开始是第一个字
符串内包含的整数,然后紧跟着输出下一个字符串的整数个数和其包含的整数,例如:
5
123
456
1760
302
5789
4
89
7394
2910
22
二、
1、 题目:有n个对棋子(n>=4)排成1行,开始位置为白子全部在左边,黑子全部在白子的右边,如下图(n=5)
AAAAABBBBB
移动棋子的规则是:每次必须同时移动相邻两个棋子,颜色不限,可以左移也可以右移到空位上去,但不能调换两个棋子左右位置。每次移动必须跳过若干个棋子(不能平移),要求
移动成黑白相间的一行棋子。例如n=5,移动后要求如下图:
BABABABABA
2、输入文件:input2.txt,只有一行,内容为棋子的对数n。
3、输出文件:output2.txt,首行是需要移动的次数,从第二行开始是每次移动的过程。
三、
1、 题目:一根29厘米长的尺子,只允许在上面刻七个刻度,要能用它量出1—29厘米的各种长度。这个刻度应该怎么选择?
2、 输出:直接在屏幕上输出每个刻度的位置。
[讨论]竞赛模拟试题