2015年青岛市程序设计竞赛试题（小学组）

2015年青岛市程序设计竞赛试题（小学组）

（比赛时间90分钟，试题满分400分，内存限制128M,时间限制1S）

说明：1、必须一题目中规定的文件名进行保存，并用FTP上传到指定的文件夹中。 2、使用竞赛规定的文件格式输入、输出。

（1）对于使用pascal语言的选手，请参照以下格式使用文件输入输出；begin Assign(input,’输入文件名‘); Assign(output,’输出文件名‘); Reset(input); rewrite(‘output’) ??

Close(input); Close(output); End.

(2)对于C或C++选手，如果尚未掌握文件输入输出，请参考以下我们提供的一种方法进行文件输入输出，在主函数即main()的开始部分加入以下代码：

Freopen(‘输入文件名‘，‘r’,’sstdin’); Freopen(‘输出文件名‘，‘w’,’sstout’);

程序结束时无需像pascal选手一样，关闭文件，系统将自动关闭读写的文件。 对于选手C，情调用头文件stdio.h 对于C++选手，情调用头文件iostream

1年龄问题（age.pas/c/cpp）

问题描述：根据我国的户籍管理办法，每个人一出生就会有户籍所在地编排一个18位的身份证号码，每个身份证号码都是按规律编排的，例如：37062720011106602x前6位数字370627表示户籍所在地，2001表示该号码拥有者的出生的年份，1106表示出生月份和日期，602x表示识别码。

现在要求编写一个程序，输入一个身份证号码（假设输入的号码完全正确），计算该号码拥有者，在2014年8月31日应该是多少岁。生日在8月31日后不算足岁，如1974年8月31日出生的应为40岁， 1974年9月1日出生的应为39岁。 输入：一行：一个正确的18位身份证号码。 输出：一行：该身份证拥有者的岁数。 Age.in 220682197408315033 Age.out 40 2排队（q ueue.pas/c/cpp）

问题描述：小红是一个喜欢跳舞的女孩儿，还报了一个专门学习跳舞的班呢。在入学的时候，老师让大家根据自己的身高排了一个队，个子小的同学排在前面，个子高的同学排在后面，个子相同的同学先后顺序随意。如果给你这些同学的身高数据，你能计算一下小红最前可以排第几，最后可以排第几么？ 输入：共三行

第一行：是一个整数N(1

第二行：是N个整数，表示所有同学的身高，以厘米为单位，这N个同学的数据，包括小红本人的。

第三行：是一个整数，表示小红的身高。

输出：一行，只有两个整数，用空格分开，分别表示前面数，小红可以排到最前的位置和最后的位置。 输入输出样例 Queue.in 8 135 134 132 133 131 130 138 136 133 数你据范围限制：对于100%的数据，n<=30,, 每个同学的身高不超过200厘米。

3最长连续字符（LONGC.PAS/C/CPP）

问题描述：今天老师在课堂上做了一个有趣的游戏。老师叫小红在黑板上任意写一串由26个英文字母组成的字母序列，然后老师要求同学们在最短的时间里找出这个字母序列中那个字母连续出现的次数最多，最先得到答案的同学将赢得游戏。

Queue.out 4 5 请大家编程序解决这个问题。 输入一行：字母序列。

输出一行：连续出现次数最多的字符，当有多个时按原串中出现的次序输出各字符，各字符之间用空格隔开（相同字符只算一次）。 输入输出样例： Longc.in BBAAAACABBBBCBBBB 数据规模：

对于100%的数据，字母序列的长度不超过200.

4 最小倍数（minx.pas/c/cpp）

问题描述：输入n,k及k个1至9的数码，寻找使小倍数minx,使minx中的数码都是由给定的k个数码组成。 输入：共两行

第一行：两个用空格隔开的数n k;

第二行：k个1至9不同的整数，数与数之间用一个空格隔开；

输出：一行：如果存在满足条件且不超过1000000000的最小整数，则输出这个最小整数，如不存在不超过1000000000的满足条件的整数，则输出“-1”. 输入输出样例： Minix.int 123 3 134

Min..out 3444 longc.out B A