２００１年长沙市计算机奥林匹克竞赛决赛试题
（时间：120分钟）
一、（40分）键入一个字符串（串长不超过20），输出相应字符组成的等边三角形。 如：输入：“CHINA”
输出：
二、（50分）一光滑墙壁高X尺，有一个小虫从墙底部向上爬，每分钟爬Y尺。但每爬一分钟后都要休息一分钟，在休息期间又下滑一尺。编程：输入X和Y，计算该小虫最少几分钟可爬到顶端。
如：输入：X，Y＝4,2
输出：5
三、（50分）科学家在热带森林中发现了一种特殊的小动物，取名为“吱吱”。“吱吱”的生长繁殖过程很有规律，每对小“吱吱”经过X个月就长成一对大“吱吱”，每对大“吱吱”每个月都产下Y对小“吱吱”。假设开始时有一对小“吱吱”，并且每对“吱吱”都不死，问：过Z个月后，共有多少对“吱吱”？（X≥1，Y≥1,1≤Z≤24）
（注：若当前是1月，则“过”2个月，是表示到3月的时候） 输入：X，Y，Z的值 输出：“吱吱”的总对数
如：输入：X，Y，Z＝2，2，4
盐酸氧氟沙星 输出：11
四、（60分）如下图所示，键入A，B，C，D，E的值，然后从A出发，顺次经过每个数字分岔路口，选择＋、－、＊、/ 四种运算符之一进行运算，达到目的地E时，运算结果恰好等于E，请你将所有符合上述条件的道路全部出来。 输入：A、B、C、D和E的值（其中A、B、C、D都是1～9的数字，E是正整数）
输出：从A能到达E的所有道路代表的运算式（注意：前两步运算要加括号）
最后打印出道路的总数。
如：输入：A，B，C，D，E＝1,2,3,4,10
输出：（（1＋2）＋3）＋4＝10
（（1＊2）＊3）＋4＝10
TOTAL＝2
２００２年长沙市计算机奥林匹克竞赛决赛试题
（时间：120分钟）
一、填信息（20分）
小明对信息学很感兴趣，他报名参加今年的小学生电脑奥赛，报名时老师要求他填写自己的相关信息。现在，请你将自己的相关信息打印出来。显示格式要求如下： 说明：X1为你的决赛证编号
X2为你的姓名（用拼音）
X3为你的性别（男生用boy，女生用girl）
X4为你所在的学校名称（用拼音）
My number is X1My name is X2
My sex is X3
My school is X4
二、字符（60分）
有一天，小明编了一个程序，能很快出一个字符串中出现次数最多的字符，你能做到吗？
输入：一个字符串（长度不超过50）
输出：按字符在字符串中出现的先后顺序，显示出现次数最多的字符
样例
输入：ACABBCCDDB
输出：CB
三、拼三角（60分）
有一次，老师给小明N根小木棒，要他从中选出K根，使这K根当中的任意三根都能拼成一个三角形。老师告诉他，构成一个三角形的条件是：任意两边之和大于第三边，任意两边
之差小于第三边。小明思考后，发现将这些小木棒按长短顺序排列后，很容易解决问题。请你用表达式RANDOM（900）随机产生N个正整数（表示小木棒的长度），帮小明求出K的最大值。
输入：N（3≤N≤500）
输出：K的最大值
样例
输入：6
排序后的6个随机数为：19,26,161,220,348,529
输出：3
四、数的统计（60分）
一个数“含有0”是指这个数至少有某一位数字为0。小明对那些“含有0”的自然数很感兴趣，
想挑出来进行研究。那么，1～N当中“含有0”的自然数有多少个？小明想在1秒钟内得到答案，你能帮他做到吗？
输入：N（1≤N≤100000000）
样例
输入：105
输出：15马自达俱乐部
２００４年长沙市计算机奥林匹克竞赛决赛试题
（时间：120分钟）
一、求和（30分）
由键盘输入正整数N（N≤100），求1到N之间所有的5的倍数之和S。
例：输入：N＝10
输出：S＝15 （因为1～10之间只有5和10是5的倍数）
二、文本图形（50）
由键盘输入正整数N（N≤21）和一个字符串A（A由N个任意的大写字母组成），要求输出一个左右对称的N行的文本图形。
例：输入：N＝4
A＝ABCD
输出：
三、数（60分）
由键盘输入正整数N（N≤500）和K（K≤9），请一个正整数M，使N×M的值仅由0～K组成，而且0～K的每个数字至少出现一次。编程序在1～30000范围内出符合条件的最小的M值，如果不到，则输出“No find!”。新潮生活周刊
例：①输入：N，K＝65,3
输出：M＝48 （因为65×48＝3120）
②输入：N，K＝125,8
输出：No find!
四、求倍数及“0”的个数（60分）
由键盘输入正整数N（N≤50），已知数列A1，A2，A3，……，An分别为2004,20042004,200420042004，……，20042004……2004。问：A1＋A2＋A3＋……＋An的精确值S有多少位数？S当中有多少个“0”？
（设：S的位数为K，S中“0”的个数为Z）
例：输入：N＝2
输出：K＝8 Z＝4 （因为S＝20044008）
２００５年长沙市计算机奥林匹克竞赛决赛试题
（时间：120分钟）
一、拆分整数：（１００分）
输入一个正整数N，如果N是偶数，则拆分N的各个数字相加求和；如果N是奇数，则拆分N的各个数字相乘求积。
输入输出样例：
输入：N＝１２６ 输出：H＝９
输入：N＝１２３ 输出：J＝６
二、排最大数：（１００分）
输入N个正整数，请你将它们连接在一起，排成一个最大的数。例如：N＝４时，如果四个正整数是７、１３、１８、２４６，则连接成的最大数为７２４６１８１３。
输入：N（１≤N≤１０） 输出：连接成的最大数
N个正整数（以空格相隔）
输入输出样例：
输入：N＝４ 输出：７２４６１８１３
７ １３ １８ ２４６
三、扫雷游戏：（１００分）
有一种简单的扫雷游戏：在N行２列的方格棋盘上，左列某些方格内埋有地雷，而右列每个方格中都有一个数字（０～３），第I格的数字表示：左列第I－１、I、I＋１格（即：上
、中、下三格）中埋雷的总数。如下所示：左图是初始状态，右图是扫雷完成状态（插小旗的方格内有雷）。
你的任务是：根据右列的数字分析出左列格子中的地雷（０表示无雷，１表示有雷），并且统计出左列格子中地雷的总数。
输入：N（２≤N≤４０）
N个数字（以空格相隔），表示右列格子中的数字。
输出：N个０、１数字（占一行），表示左列每格中有无地雷。
地雷总数（另起一行）
输入输出样例（如上图示）：
输入：N＝７ 输出：０１１１０１１
１２３２２２２ L＝５
２００６年长沙市计算机奥林匹克竞赛决赛试题
（时间：120分钟）
一、评选（１００分）
某班根据语文、数学、英语和计算机这四科成绩，评选学习积极分子。评选规则如下：（设：Y、S、E、J分别代表语文、数学、英语、计算机）
1、 四科平均成绩高于９０分，可评为A类学习积极分子。
2、 Y、S、E三科平均成绩高于８０分，而且J不低于９０分，可评为B类学习积极分子。
3、 四科中最高分为１００分，最低分不低于６０分，可评为C类学习积极分子。
4、 一个学生只能被评为符合条件的最高一类学习积极分子（A类最高、C类最低）。
现在输入某个学生的四科成绩，请判断该学生能被评为哪一类学习积极分子。
输入：四个整数Y S E J
输出：＃A或＃B或＃C（分别表示A类、B类、C类学习积极分子）成都广播影视学院
若不符合任何评选条件，则输出“NO”。
样例：输入：Y,S,E,J=85 98 91 100
输出：＃A
二、除法（１００分）
输入正整数N、M，求N÷M的值。如果商的小数部分出现循环节，则输出时要求用圆括号将循环节括起来，如果商为整数，则输出为整数。例如：
1÷2=0.5 1÷3=0.(3) 22÷5=4.4 33÷3=11
输入：N M
输出：N÷M的值（保证小数点后不超过５０位，而且未尾不能有多余的０）
样例：输入：N,M＝45 56
输出：0.803(571428)
三、删数（１００分）
输入一个长度为N的数字串，要求你删掉其中的K个数字，使得剩下的数最大。例如：数字串为5123, K=1时，如果删掉的数字分别是5、1、2、3,则剩下的数分别为123、523、513、512，其中523是最大的。
输入：第一行为两个整数N和K（1〈N≤100，0〈K〈N〉
金长城国际广告 第二行是一个长度为N的数字串
输出：删掉K个数字之后剩下的最大数
样例：输入：N,K=4 1
cso
5123
输出：523
