长沙市小学生计算机奥林匹克竞赛决赛题.docVIP

２００１年长沙市计算机奥林匹克竞赛决赛试题 （时间：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分） 小明对信息学很感兴趣，他报名参加今年的小学生电脑奥赛，报名时老师要求他填写自己的相关信息。现在，请你将自己的相关信息打印出来。显示格式要求如下： My number is X1 My 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分别为2004200420042004，………2004。问：A1＋A2＋A3＋……＋An的精确值S有多少位数？S当中有多少个“0”？ （设：S的位数为