小学生计算赛决赛题.doc

年计算机奥林匹克竞赛决赛试题一、键入一个字符串（串长不超过20），输出相应字符组成的等边三角形。如：输入：“CHINA”输出：二、一光滑墙壁高X尺，有一个小虫从墙底部向上爬，每分钟爬Y尺。但每爬一分钟后都要休息一分钟，在休息期间又下滑一尺。编程：输入X和Y，计算该小虫最少几分钟可爬到顶端。如：输入：X，Y4,2输出：5三、科学家在热带森林中发现了一种特殊的小动物，取名为“吱吱”。“吱吱”的生长繁殖过程很有规律，每对小“吱吱”经过X个月就长成一对大“吱吱”，每对大“吱吱”每个月都产下Y对小“吱吱”。假设开始时有一对小“吱吱”，并且每对“吱吱”都不死，问：过Z个月后，共有多少对“吱吱”？（X1，Y1,1Z24）（注：若当前是1月，则“过”2个月，是表示到3月的时候）输入：X，Y，Z的值输出：“吱吱”的总对数如：输入：X，Y，Z2，2，4输出：11四、如下图所示，键入A，B，C，D，E的值，然后从A出发，顺次经过每个数字分岔路口，选择、/四种运算符之一进行运算，达到目的地E时，运算结果恰好等于E，请你将所有符合上述条件的道路全部找出来。输入：A、B、C、D和E的值（其中A、B、C、D都是19的数字，E是正整数）输出：从A能到达E的所有道路代表的运算式（注意：前两步运算要加括号）最后打印出道路的总数。如：输入：A，B，C，D，E1,2,3,4,10输出：（12）3）410（12）3）410TOTAL2年计算机奥林匹克竞赛决赛试题一、填信息小明对信息学很感兴趣，他报名参加今年的小学生电脑奥赛，报名时老师要求他填写自己的相关信息。现在，请你将自己的相关信息打印出来。显示格式要求如下：说明：X1为你的决赛证编号X2为你的姓名（用拼音）X3为你的性别（男生用boy，女生用girl）X4为你所在的学校名称（用拼音）My number is X1My name is X2My sex is X3My school is X4二、找字符有一天，小明编了一个程序，能很快找出一个字符串中出现次数最多的字符，你能做到吗？输入：一个字符串（长度不超过50）输出：按字符在字符串中出现的先后顺序，显示出现次数最多的字符样例输入：ACABBCCDDB输出：CB三、拼三角有一次，老师给小明N根小木棒，要他从中选出K根，使这K根当中的任意三根都能拼成一个三角形。老师告诉他，构成一个三角形的条件是：任意两边之和大于第三边，任意两边之差小于第三边。小明思考后，发现将这些小木棒按长短顺序排列后，很容易解决问题。请你用表达式RANDOM（900）随机产生N个正整数（表示小木棒的长度），帮小明求出K的最大值。输入：N（3N500）输出：K的最大值样例输入：6排序后的6个随机数为：19,26,161,220,348,529输出：3四、数的统计一个数“含有0”是指这个数至少有某一位数字为0。小明对那些“含有0”的自然数很感兴趣，想挑出来进行研究。那么，1N当中“含有0”的自然数有多少个？小明想在1秒钟内得到答案，你能帮他做到吗？输入：N（1N100000000）样例输入：105输出：15年算机奥林匹克竞赛决赛试题一、求和由键盘输入正整数N（N100），求1到N之间所有的5的倍数之和S。例：输入：N10输出：S15（因为110之间只有5和10是5的倍数）二、文本图形（50）由键盘输入正整数N（N21）和一个字符串A（A由N个任意的大写字母组成），要求输出一个左右对称的N行的文本图形。例：输入：N4AABCD输出：三、找数由键盘输入正整数N（N500）和K（K9），请找一个正整数M，使NM的值仅由0K组成，而且0K的每个数字至少出现一次。编程序在130000范围内找出符合条件的最小的M值，如果找不到，则输出“No find!”。例：输入：N，K65,3输出：M48（因为65483120）输入：N，K125,8输出：Nofind!四、求倍数及“0”的个数由键盘输入正整数N（N50），已知数列A1，A2，A3，An分别为2004,20042004,200420042004，200420042004。问：A1A2A3An的精确值S有多少位数？S当中有多少个“0”？（设：S的位数为K，S中“0”的个数为Z）例：输入：N2输出：K8Z4（因为S20044008）年计算机奥林匹克竞赛决赛试题一、拆分整数： 输入一个正整数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年计算机奥林匹克竞赛决赛试题一、评选某班根据语文、数学、英语和计算机这四科成绩，评选学习积极分子。评选规则如下：（设：Y、S、E、J分别代表语文、数学、英语、计算机）、 四科平均成绩高于分，可评为A类学习积极分子。、 Y、S、E三科平均成绩高于分，而且J不低于分，可评为B类学习积极分子。、 四科中最高分为分，最低分不低于分，可评为C类学习积极分子。、 一个学生只能被评为符合条件的最高一类学习积极分子（A类最高、C类最低）。现在输入某个学生的四科成绩，请判断该学生能被评为哪一类学习积极分子。输入：四个整数YSEJ输出：A或B或C（分别表示A类、B类、C类学习积极分子）若不符合任何评选条件，则输出“NO”。样例：输入：Y,S,E,J=85 98 91 100输出：A二、除法输入正整数N、M，求NM的值。如果商的小数部分出现循环节，则输出时要求用圆括号将循环节括起来，如果商为整数，则输出为整数。例如：12=0.513=0.(3)225=4.4333=11输入：NM输出：NM的值（保证小数点后不超过位，而且未尾不能有多余的）样例：输入：N,M45 56输出：0.803(571428)三、删数输入一个长度为N的数字串，要求你删掉其中的K个数字，使得剩下的数最大。例如：数字串为5123,K=1时，如果删掉的数字分别是5、1、2、3,则剩下的数分别为123、523、513、512，其中523是最大的。输入：第一行为两个整数N和K（1N100，0KN第二行是一个长度为N的数字串输出：删掉K个数字之后剩下的最大数样例：输入：N,K=4 1 5123输出：5237年计算机奥林匹克竞赛决赛试题一、判奇偶求和（分）（存盘名称：t1）输入一个正整数n,如果n是奇数，则求1n之间所有的偶数之和；如果n是偶数，则求n所有的约数之和。输入（t1.in）：n（在标准整型范围之内）输出(t1.out)：和值（测试数据会保证这个值在标准整型范围）样例1：输入：11 输出：30样例2：输入：12 输出：28二、13号星期几（分）（存盘名称：t2）编程统计：从1900年1月1日（星期一）开始经过的n年当中，每个月的13号这一天是星期一、星期二、星期三、星期日的次数分别是多少？（提示：年份能被4整除而不能被100整除的是闰年；或者年份能被400整除的是闰年。）输入(t2.in)：整数N（1=n=400）输出(t2.out)：一行7个整数，以空格相隔，（依次是星期一、星期二、星期三、星期日的次数）样例：输入：1输出：1 3 1 2 2 2 1三、果园大丰收（分）（存盘名称：t3）红领巾果园丰收了n堆果子，明明决定把它们合成一堆。他每一次可合并两堆，消耗的体力为两堆果子数之和。这样经过n-1次合并，就合成一堆了。他总共消耗的体力等于他每次合并时消耗的体力之和。明明想尽量节省体力。请你计算出他将最少总共消耗多少体力。输入(t3.in)：包括两行：第一行:整数N（1=N=50），表示果子的堆数。第二行：n个整数，以空格相隔，其中第i个整数Ai(1=Ai=100)表示第i堆果子数。输出(t3.out)：明明最少总共消耗的体力值。（测试数据会保证这个值在长整型范围）样例：输入：3 5 3 12输出：282008年小学生计算机奥林匹克竞赛决赛试题一、整数处理（存盘程序名：T1）电脑老师让小慧编程做一道题：输入一个正整数A（A=1000000000）,如果A的个位数字是5，则统计A能被5整除多少次？否则，统计A当中有多少个“0”？你能做吗？例如：输入(t1.in)： 125 输入：305160 输出（t1.out）： 3 输出：2 二、新年同庆（存盘程序名：T2）过年了，小慧与邻居的小伙伴共n个人相约一起放花炮：他们同时放响了第一个，随宜后N个人分别以A1、A2、A3、An秒的间隔继续放花炮，每人都放了b个。问：总共可听到多少声花炮响？输入(t2.in)：n(n=10) A1 A2 An(每个数=100,以空格相隔) b(b=100)输出（t2.out）：一个整数（听到的花炮响声数）例如：输入：3 输出：7 1 2 3 4 三、文档编辑（存盘名称：T3）暑假当中，妈妈让小慧帮忙修改英文资料，英文中还有一些统计数据（统计数据都是正整数，而且其前、后都有空格）。妈妈说：如果文档结尾处有“end”,则应当删除，文中所有的统计数据都要加上一个正整数m。你能编程序完成小慧的任务吗？输入(t3.in)：m 待修改后的文档（一行字符串）输出（t3.out）：修改后的文档（字符串）例如：输入：13 There are 45 students in 32class.end 输出：There are 58 students in 32class.四、智力冲浪（存盘名称：T4）小慧准备参加湖南电视台举办的智力冲浪节目。规则如下：冲浪者首先拥有m个快乐金球。冲浪当中设有n个游戏项目，每个游戏项目都必须在整分钟时开始，限时1分钟，而且都规定了最后完成的期限（即：冲浪开始后t分钟内必须完成）。如果一个游戏项目没按规定完成，则从冲浪者的快乐金球中扣掉一部分，不同游戏项目扣掉的金球数也不同。游戏项目的顺序自己安排。最终，赢得快乐金球数最多的选手胜出。小慧非常想夺得冠军，请你计算了小慧最多能赢得多少个快乐金球？输入：m n(m=10000,n=50) n个整数(以空格相隔)，分别表示每个游戏项目规定的完成期限（=n） n个整数(以空格相隔)，分别表示每个游戏项目末完成时扣掉的金球数（=n）输出：一个整数（最多能赢得快乐金球的个数）例如：输入：10000 7 4 2 4 3 1 4 6 20 60 70 40 30 50 10输出：99502009年小学生计算机奥林匹克竞赛决赛试题一、乘车费用（存盘程序名：T1）星期天上午小明乘出租车去本市的外婆家。出租车计价方案为：2公里以内起步价是6元，超过2公里之后按1.8元/公里计价，超过10公里之后在1.8元/公里的基础上加价50%，另外，停车等候则按时间计费：1元/3分（注：不满3分钟不计费）。已知：小明到外婆家路程为N公里，中间停车等候时间总共M分钟，请计算小明到外婆家的出租车费用是多少元?输入：N M（N，M都是整数）输出：一个实数（表示车费，精确到0.1元）例如：输入：8 7 输出：18.8二、报数游戏（存盘程序名：T2）小明和小红一起玩报数游戏：小明按1-A1循环报数，小红按1-A2循环报数。两人同时开始，并以同样的速度报数，当两人都报了N个数时，统计出两人同时报相同数的次数，先算对者获胜。请你算出正确答案，当他俩的裁判。输入：N（N=100） A1 A2 （A1、A2取值范围：2.10）输出：一个整数例如：输入：10 2 3 输出：4三、单词恢复（存盘程序名：T3）小明已学会了N个英语单词，妈妈常帮助他加强记忆：她从这N个单词中挑出一个，并将该单词中的字母顺序变乱，例如：boy变为ybo,再让小明恢复单词的原样。你能编程完成小的任务吗？输入：N（1=N=50） 单词1 单词2 单词N（单词中字母都是小写，单词之间以一个空格分隔） 一个变乱字母顺序的单词输出：恢复的正确的单词（注：若正确单词不止一个，则每行输出一个单词）例如：输入：4 School boy student tree Ybo 输出：boy四、摘红苹果（存盘程序名：T4）小明爷爷家有棵苹果树，树上高低不一的长了N个苹果。一天，M个小朋友到爷爷家做客，爷爷说：你们每人最多可以摘两个苹果，而且只许伸手摘，不允许借助其它工具，摘下的苹果大家分享。由于小朋友的身高参差不齐，怎样才能使他们摘的苹果总数最多呢？请你计算机小朋友们最多能摘到多少个苹果？输入：N M(N=100,M=20) N个整数（以空格相隔），分别表示每个苹果的高度 M个整数（以空格相隔），分别表示每个小朋友伸手能达到的高度。输出：一个整数例如：输入：10 4 110 100 150 90 100 135 160 88 130 140 120 100 110 80 输出：52010年小学生信息学奥林匹克竞赛决赛试题一、救援时刻（100分 存盘程序名：T1）华华参加了玉树地震的某次救援行动，救援开始时刻为hs时ms分，救援过程共用了h小时m分钟（不超过7天的时间）。请计算出完成求援那天的时间（以24小时制表示）。输入：hs ms h m输出：ht:mt(表示完成救援那天的时间)例如：输入：11 20 36 40 （表示11：20开始教授，共用了36小时40分钟） 输出：0：0二、号码分类（100分 存盘程序名：T2）华华有来自长株潭的n个朋友，现在要将他们的电话号码按长沙、湘潭、株洲的顺序分类输出，地区的号码则按原序输出。（注：电话号码的第一位：长沙为8，湘潭为5，株洲为2）。输入：n（朋友人数n=100） N个八位数电话号码（以空格相隔）输出：Changsha:长沙朋友的电话号码（以空格相隔，基没有长沙的，则空着） Xiangtan:湘潭朋友的电话号码（以空格相隔，基没有长沙的，则空着） Zhuzhou:株洲朋友的电话号码（以空格相隔，基没有长沙的，则空着）例如：输入：3 85552088 22826558 82222205 输出：Changsha:85552088 82222205 Xiangtan: Zhuzhou:22826558三、压缩密文（100分 存盘程序名：T3）华华接到任务：要对一个仅有英文字母的密文进行压给它处理，将其中连续的重复字母压缩成“一个字母+个数”的形式。例如：AaaaaaaaAaaBbBaAC应压缩成a11b3a2c。但是华华拿到的密码已经被别人处理过，密文没有完全压缩好，处理起来反而更麻烦。如上例密文可能已变成Aa10b2BaAC。请编程帮华华完成任务。输入：华华拿到的密文字串（串长度=100，串中所有重复个数之和=1000）输出：完成处理的密文字串（其中的字母全部小写）例如：输入：Aa10b2BaAC 输出：a11b3a2c四、游览世博（100分 存盘程序名：T4）华华准备去上海世博会游览，但展馆太多，而时间有限，因此他只能选择游览一部分展馆。在世博园区，假设华华想去的所有展馆都在一条直道上，展馆只有大、小两类，参观小展馆需30分钟，参观大展馆要60分钟。已知：从起到到各展馆的时间及展錧大小。请问：华华最多能够参观多少个展錧。输入：n s(展錧个数n=100,浏览时间s为整数分钟) n个整数（表示从起到到各展錧所需要的时间，以空格相隔） n个整数（表示各展馆的大小，1为小展馆，2为大展馆，以空格相隔）输出：华华能够参观的最多展馆数例如：输入：5 200 30 120 100 75 50 2 1 2 1 1 输出：3 （即参观1、4、5号展馆，总共用时195分钟）2010年小学生信息学奥赛决赛模拟题(1)一、 判断“哈哈数”（100分 存盘程序名：T1）如果一个整数的各个数字之和能被其位数整除，则称之为“哈哈数”。输入N个整数，请逐个判断它们是否为“哈哈数”，是则输出“YES！”，否则输出“NO！”。输入：n 下接n行，每行一个整数（整数值范围：12000000000）输出：n行，每行一个判断结果。例如：输入：2 61 396 输出：NO!（两位数61，6+1=7，不能被2整除） YES!（三位数396，3+9+6=18，能被3整除）二、 最长分数段（100分 存盘程序名：T2）考试完后，老师让小明统计出每个分数段的人数，找出人数最多的分数段，你能帮帮他吗？（分数段为：09、1019、9099、100，共11段）输入：n（人数） N个整数（分数在0100，以空格相隔）输出：人数最多的分数段，如果有多个，则从小到大输出。例如：输入：12 45 41 78 100 86 58 95 22 92 100 62 39 输出：4049 9099 100三、 修改英语句（100分 存盘程序名：T3）小明用英语写了一个句子，请按下列几点帮他修改：（1）整个句子以一个.结尾。除此之外，句中不能有任何非字母的字符。（2）句首字母以及两个空格之间独立的“I”大写，其它字母小写。（3）将单词之间的多个空格缩减为一个空格，将句首字母前以及末尾字母后的空格删去。输入：一个英语句子。输出：一个修改后的句子。例如：输入： bob & and i are friend/s % 输出：Bob and I are friends.四、选方阵队员（100分 存盘程序名：T4）学校大型活动要选些同学组成方阵队。要求方阵队中最高的和最矮的人身高相差不超过x。现给定n、x以及n个同学的身高，请问：最多能从中选 出多少人参加方阵队？输入：n x N个整数（表示n人的身高）输出：最多选出的人数例如：输入：5 5 125 130 140 135 132 输出：32010小学生信息学奥赛决赛模拟题（二）一、素数和（100分 存盘程序名：T1）如果一个整数只能被1和它本身整除，这样的数就叫素数。编程输入n和m（n、m在2和200之间，且nm），求n,m之间所有素数的和。输入：n m输出：s(nm之间所有素数的和)【样例输入】2 10【样例输出】17二、求最长公共串（100分 存盘程序名：T2）求N个字符串的最长公共子串（N20），公共字串即两个字符串中完全相同的子串，公共子串长度必须大于2，没有则显示“NO！”。字符串长度不超过255.输入：n N个字符串输出：有则输出公共子串，没有公共子串则输出“NO！”【样例输入】2I like programming.She likes playing computer games.【样例输出】like三、排队接水（100分 存盘程序名：T3）我国西南地区旱灾严重，为了解决灾区人民饮水问题，消防站士用消防车把水送进村里，并安排N名灾民在消防车前排队接水，消防车只有一个水龙头可供接水。假如每个人接水的时间为Ti，请编程找出这N个灾民排除的一种顺序，使得N个人的平均等待时间最小。输入： 共两行，第一行为N；第二行分别表示第1个人到第N个人每人的接水时间T1，T2,Tn,每个数据之间1个空格。输出：共两行，第一行为一种排队顺序，即1到N的一种排列；第二行为这种排列方案下的平均等待时间（输出结果精确到小数点后两位）。【样例输入】877 6 64 32 787 345 88 55【样例输出】2 4 8 3 1 7 6 5 189.62四、选方阵队员（100分 存盘程序名：T4）学校大型活动要选些同学组成方阵队。要求方阵队中最高的和最矮的人身高相差不超过x。现给定n、x以及n个同学的身高，请问：最多能从中选 出多少人参加方阵队？输入：n x N个整数（表示n人的身高）输出：最多选出的人数例如：输入：5 5 125 130 140 135 132 输出：3绍兴市第六届少儿信息学竞赛复赛样卷第一题 判奇偶求和（源程序名：sx0801.pas）问题描述：输入一个正整数n，如果n是奇数，则求1n之间所有的偶数之和；如果n是偶数，则求n所有的约数之和（包括1和本身）。输入文件：输入文件sx0801.in 只有1行，一个正整数n(在标准整型范围)。输出文件：输出文件sx0801.out 也只有一行,一个和值（测试数据会保证这个值在标准整型范围）。样例1：输入：11输出：30样例2：输入：12输出：28第二题 明明的随机数（源程序名：sx0802.pas）问题描述：明明想在学校中请一些同学一起做一项问卷调查，为了实验的客观性，他先用计算机生成了N个1到1000之间的随机整数（N100），对于其中重复的数字，只保留一个，把其余相同的数去掉，不同的数对应着不同的学生的学号。然后再把这些数从小到大排序，按照排好的顺序去找同学做调查。请你协助明明完成“去重”与“排序”的工作。输入文件：输入文件sx0802.in 有2行，第1行为1个正整数，表示所生成的随机数的个数N；第2行有N个用空格隔开的正整数，为所产生的随机数。输出文件：输出文件sx0802.out 也是2行，第1行为1个正整数M，表示不相同的随机数的个数。第2行为M个用空格隔开的正整数，为从小到大排好序的不相同的随机数。样例：输入: 10 20 40 32 67 40 20 89 300 400 15输出: 8 15 20 32 40 67 89 300 400第三题 求位数及0的个数（源程序名：sx0803.pas）问题描述：输入一个正整数N（N50），已知数列A1，A2，A3，An分别为2008,20082008,200820082008，200820082008。问：A1A2A3An的和S中共有多少位数？S当中有多少个0？输入文件：输入文件sx0803.in：只有一行，一个正整数N。输出文件：输出文件sx0803.out：只有一行，二个正整数，中间用空格隔开，表示和s的位数、s中0的个数。样例：输入：2 输出：8 3第四题 扫雷（源程序名：sx0804.pas）问题描述：有一种简单的扫雷游戏：在n行2列的方格棋盘上，左列某些方格内埋有地雷，而右列每个方格中都有一个数字（03），第I格的数字表示：左列第I1、I、I1格（即：上、中、下三格）中埋雷的总数。如下所示：左图是初始状态，右图是扫雷完成状态（插小旗的方格内有雷）。你的任务是：根据右列的数字分析出左列格子中的地雷（0表示无雷，1表示有雷），并且统计出左列格子中地雷的总数。输入文件输入文件sx0804.in：第一行，一个整数N（3N40），第二行有N个数字（以空格相隔），表示右列格子中的数字。输出文件输出文件sx0804.out：第一行是N个0、1数字（没有空格相隔），表示左列每格中有无地雷。第二行一个整数，表示地雷总数。样例：输入：7 1 2 3 2 2 2 2 输出：0111011 5绍兴市第六届少儿信息学竞赛复赛卷第一题 明明的随机数（1.pas）问题描述：明明想在学校中请一些同学一起做一项问卷调查，为了实验的客观性，他先用计算机生成了N个1到1000之间的随机整数（N100），对于其中重复的数字，只保留一个，把其余相同的数去掉，不同的数对应着不同的学生的学号。然后再把这些数从小到大排序，按照排好的顺序去找同学做调查。请你协助明明完成“去重”与“排序”的工作。输入文件：输入文件1.in 有2行，第1行为1个正整数，表示所生成的随机数的个数N；第2行有N个用空格隔开的正整数，为所产生的随机数。输出文件：输出文件1.out 也是2行，第1行为1个正整数M，表示不相同的随机数的个数。第2行为M个用空格隔开的正整数，为从小到大排好序的不相同的随机数。样例：输入: 10 20 40 32 67 40 20 89 300 400 15输出: 815 20 32 40 67 89 300 400第二题 喝醉的狱卒（2.pas）问题描述：在一所监狱里有一条长长的走廊，沿着走廊排列着n个牢房。每个牢房有一个囚犯，而且房门都是锁着的。一天晚上，狱卒觉得很无聊，于是他决定玩一个游戏。第一轮，他喝了一口威士忌，然后沿着走廊，将所有牢房的门打开。第二轮，他又喝了一口威士忌，然后又沿着走廊，将所有编号为2的倍数的牢房锁上。第三轮，他再喝一口威士忌，再沿着走廊，视察所有编号为3的倍数的牢房。如果牢房是锁着的，他就把它打开；如果牢房是开着的，他就把他锁上。他如此玩了n轮后，喝下最后一口威士忌，醉倒了。当他醉倒后，一些犯人发现他们的牢房开着而且狱卒已经无能为力。他们立刻逃跑了。现给出走廊上牢房的数目，请你确认有多少犯人逃出了监狱。输入文件：输入文件2.in只有一行，为一个不大于10000的整数，表示牢房的数目n。输出文件：输出文件2.out只有一行，一个整数，表示逃跑的犯人的数目。样例：输入：5输出：2第三题 3n+1数链问题 （文件名：3.pas）问题描述:在计算机科学上，有很多类问题是无法解决的，我们称之为不可解决问题。然而，在很多情况下我们并不知道哪一类问题可以解决，哪一类问题不可解决。现在我们就有这样一个问题，问题如下：(1) 输入一个正整数n；(2) 把n显示出来；(3) 如果n=1则结束；(4) 如果n是奇数则n变为3n+1，否则n变为n/2；(5) 转入第（2）步。例如对于输入的正整数22，应该有如下数列被显示出来：22 11 34 17 52 26 13 40 20 10 5 16 8 4 2 1我们推测：对于任意一个正整数，经过以上算法最终会推到1。尽管这个算法很简单，但我们仍然无法确定我们的推断是否正确。不过好在我们有计算机，我们验证了对于小于1000000的正整数都满足以上推断。对于给定的正整数n，我们把显示出来的数的个数定义为n的链长，例如22的链长为16。你的任务是编写一个程序，对于任意一对正整数i和j，给出i与j之间的最长链长，当然这个最长链长是由i与j之间的其中一个正整数产生的。我们这里的i和j既包括i也包括j。输入文件：输入文件3.in只有一行，二个正整数i和j，i和j之间以一个空格隔开。0ij1000。输出文件：输出文件3.out只有一行，一个正整数，即为i与j之间的最长链长。(最长链长保证在150以内)样例：输入：1 10输出：20第四题 尼科梅彻斯定理 （文件名：4.pas）问题描述：任何一个正整数n的立方都可以写成一串连续的奇数之和，这就是著名的尼科梅彻斯定理。 例如： 131 2335 337911 43= 13+15+17+19现在当n给出之后，请你按从小到大的顺序输出这一串连续的奇数。输入文件：输入文件4.in只有一行，一个正整数n。（n1000）输出文件：输出文件4.out只有一行，符合要求的一串连续的奇数，各数间只能用一空格隔开，行尾不能有多余的空格和回车。样例：输入：4输出：13 15 17 19绍兴市复赛练习三第一题 除法（1.pas）问题描述：输入正整数N、M，求NM的值。如果商的小数部分出现循环节，则输出时要求用圆括号将循环节括起来，如果商为整数，则输出为整数。例如：12=0.513=0.(3)225=4.4333=11输入文件1.in：一行，二个整数N，M，中间用空格间隔。输出文件1.out：一行，是NM的值（保证小数点后不超过位，而且未尾不能有多余的）样例：输入：45 56 输出：0.803(571428)第二题 找数（2.pas）问题描述 输入正整数N（N500）和K（K9），请找一个正整数M，使NM的值仅由0K组成，而且0K的每个数字至少出现一次。编程序在130000范围内找出符合条件的最小的M值，如果找不到，则输出“No find!”。输入文件2.in ：只有一行，2个整数N,K。输出文件2.out ，只有一行，输出M或No find!。样例输入:65 3输出: 48第三题 文档编辑（3.pas）问题描述：暑假当中，妈妈让小慧帮忙修改英文资料，英文中还有一些统计数据（统计数据都是正整数，而且其前、后都有空格）。妈妈说：如果文档结尾处有“end”,则应当删除，文中所有的统计数据都要加上一个正整数m。你能编程序完成小慧的任务吗？输入文件3.in：二行，第一行是一个正整数m；第二行是待修改的文档（字符串）。输出文件3.out：一行，修改后的文档（字符串）样例输入：13 There are 45 students in 32class.end输出：There are 58 students in 32class.第四题 取数游戏（4.pas）问题描述 给出2n（n=100）个自然数（数小于等于30000）。游戏双方分别为A方（计算机方）和B方（对弈的人）。只允许从数列两头取数。A先取，然后双方依次轮流取数。取完时，谁取得的数字总和最大为取胜方。若双方和相等，属于A胜。现告诉你A方有必胜的策略，请你求出A方必胜时A方所取各数的总和。输入文件4.in ：只有一行，1个整数N。输出文件4.out ，只有一行，是一个整数，表示A方所取的各数总和。样例输入: 47 9 3 6 4 2 5 3输出: 20绍兴市复赛练习四第一题 数的统计（1.pas）问题描述一个数“含有0”是指这个数至少有某一位数字为0。小明对那些“含有0”的自然数很感兴趣，想挑出来进行研究。那么，1N当中“含有0”的自然数有多少个？小明想在1秒钟内得到答案，你能帮他做到吗？输入文件1.in：共一行，是一个整数N （1N1000000）。输出文件1.out：一行，一个整数, 表示“含有0”的自然数的个数。样例输入：105输出：15第二题 数的计数（2.pas）问题描述我们要求找出具有下列性质数的个数(包含输入的自然数n)。先输入一个自然数n（n1000）, 然后对此自然数按照如下方法进行处理:不作任何处理；在它的左边加上一个自然数，但该自然数不能超过原数的一半；加上数后，继续按此规则进行处理，直到不能再加自然数为止。输入文件2.in,仅一行，一个自然数。输出文件2.out,仅一行，一个自然数（满足条件的数的个数）。样例: 输入： 6输出： 6满足条件的数为 6 16 26 126 36 136 (此部分不必输出)第三题 求“吱吱”的对数（3.pas）问题描述科学家在热带森林中发现了一种特殊的小动物，取名为“吱吱”。“吱吱”的生长繁殖过程很有规律，每对小“吱吱”经过X个月就长成一对大“吱吱”，每对大“吱吱”每个月都产下Y对小“吱吱”。假设开始时有一对小“吱吱”，并且每对“吱吱”都不死，问：过Z个月后，共有多少对“吱吱”？（X1，Y1，1Z24）（注：若当前是1月，则“过”2个月，是表示到3月的时候）输入文件3.in：一行，三个整数X，Y，Z输出文件3.out：一行 一个整数, 表示“吱吱”的总对数。样例输入：2 2 4输出：11第四题 删数问题（4.pas）问题描述：输入一个数字串s和一个正整数k（k小于数字串s的长度），要求从s中删去k个数字，使剩余数字在保持相对位置不变的情况下构成一个值最小的整数。例如，s=19990608，k=4,处理结果为：608。 输入文件4.in , 只有一行，共有2个整数，用空格隔开(表示s , k)。输出文件4.out ，只有一行，是一个整数，表示所求的值最小的整数。样例输入：178543 4输出：13绍兴市复赛练习五第一题 求最长的相同子串（1.pas）问题描述对于分别输入的两个字符串，要求找出其最长的子串并指出这个子串在最长的原字符串中的开始和结束位置。例如：输入原字符串a$为AAABCDEGGFF和原字符串b$为ABCAAAABCDEFGH。找出这两个字符串相同的子串最长的为AAABCDE。对于最长的原串是b$，找到的最长子串的开始位置为第5个字符位，结束位置为11。输入文件1.in：分两行分别输入两个原字符串。输出文件1.out, 二行，第一行为最长的子串； 第二行为两个数值，对于最长的原字符串中的开始位置、结束位置。样例输入：AAABCDEGGFFABCAAAABCDEFGH 输出：AAABCDE5 11第二题 数字重排（2.pas）问题描述输入一个长度大于10位的自然数，输出将其各位数字重新排列成的比原数小的最大数。输入文件2.in：一行，一个整数。输出文件2.out：一行，一个整数。样例输入：652362245679 输出：652359766422第三题 求方阵元素的和与积（3.pas）问题描述对于一个N阶方阵（0N6的整数），求出其每行及每列上元素的积，并求出每条斜线上的元素的和。方阵中的每个元素的值均为大于或等于10、小于或等于10范围内的整数。例如一个3阶方阵369457823其每行上元素的积为16214048；其每列上元素的积为 9660189；其斜线上元素的和为31022539131128（斜线的求和顺序为从左上角到右下角，再从右上角到左下角，所以按此定义对于3阶方阵斜线上的和共10个）。输入文件3.in：N（N阶方阵）；每行元素的值（从第一行到第N行）。输出文件3.out：每行的积：每列的积：所有斜线上元素的和。样例输入：3369457823 输出：31022539131128第四题 果园大丰收（存盘名4.pas）问题描述：红领巾果园丰收了n堆果子，明明决定把它们合成一堆。他每一次可选两堆合并，消耗的体力为两堆果子数之和。这样经过n-1次合并，就合成一堆了。他总共消耗的体力等于他每次合并时消耗的体力之和。明明想尽量节省体力。请你计算出他将最少总共消耗多少体力。输入文件4.in：包括两行：第一行：整数n (1n50)，表示果子的堆数。第二行：n个整数，以空格相隔，其中第i个整数Ai(1Ai100)表示第i堆的果子数。输出文件4.out：明明最少总共消耗的体力值。样例：输入：35 3 12 输出：28绍兴市第七届少儿信息学竞赛复赛样品卷第一题13号星期几（存盘名1.pas） 问题描述：编程统计：从1900年1月1日(星期一）开始经过的n年当中，每个月的13号这一天是星期一、星期二、星期三、星期日的次数分别是多少？输入文件1.in：一行，一个整数n (1n400).输出文件1.out：一行 7个整数, 以空格相隔，（依次是星期一、星期二、星期三、星期日的次数） 样例 输入：1 输出：1 3 1 2 2 2 1第二题 积木游戏（存盘名2.pas）问题描述：设有n 个小木块排成一排，如图 。游戏开始时，每个小木块向下的一面涂有红、黄、蓝三种颜色之中的一种（约定：0表示红色，1表示黄色，2表示兰色）。要求通过翻看与交换方式对小木块重新排列（翻看的规则为每个小木快只能看一次，可以从左向右翻或从右或向左翻），最终成为下面的形状：即相同颜色的木块排列在一起，从左到右按红、蓝、黄的顺序排列。请设计一个翻看与交换的方案，使得用最少的交换次数实现上面的要求。输入文件2.in：共二行，第一行只有一个整数n (1n100)，表示小木块的数目。第二行共有N个数据，表示这些小木块的颜色，各数之间用空格间隔。输出文件2.out：一行，一个整数，表示最少的交换次数。 样例输入：7 0 1 1 2 0 2 1输出：4第三题 数的计数（存盘名3.pas）问题描述：我们要求找出具有下列性质数的个数(包含输入的自然数n)。先输入一个自然数n（n1000）, 然后对此自然数按照如下方法进行处理:1 不作任何处理；2 在它的左边加上一个自然数，但该自然数不能超过原数的一半；3 加上数后，继续按此规则进行处理，直到不能再加自然数为止。输入文件3.in,仅一行，一个自然数。输出文件3.out,仅一行，一个自然数（满足条件的数的个数）。样例: 输入： 6输出： 6满足条件的数为 6 16 26 126 36 136 (此部分不必输出)第四题 果园大丰收（存盘名4.pas）问题描述：红领巾果园丰收了n堆果子，明明决定把它们合成一堆。他每一次可