2003年信息学奥赛长沙市小学决赛题.docVIP

２００3年长沙市计算机奥林匹克竞赛决赛试题 （时间：120分钟） 第一题 同构数（isomo） 正整数n与它平方数的尾部相同，则称n为同构数。请计算出1---M之间的所有同构数。（M小于等 输入：M 输出：同构数N N的平方 （从小到大排列，每一行一个同构数） 样例： 输入 输出 5 1 1 5 25 第二题 高兴的小明 （fhp.pas） 问题描述 今天，小明很高兴，因为国庆放假了，又恰逢是自己的生日。为了庆祝节日，小明与邻居的小伙伴共n个人相约一起放花炮。他们先同时放响了第一个花炮，随后n个人分别以A1、A2、A3、……An秒的间隔继续放花炮，到最后每人都放了b个花炮（包括第一个）。问：总共可听到多少声花炮响？ 输入文件fhp.in: 共三行，第一行仅一个整数n(n=10)，第二行是A1、A2、A3、……An共n个整数(每个数=100,各数间以空格相隔)，第三行只有一个整数b(b=100)。 输出文件fhp.out： 仅一行，一个整数（听到的花炮响声数）。 样例 输入： 3 1 2 3 4 输出： 7 第三题 摘彩球 （zcq.pas） 问题描述 今年是国庆60周年，学校少先队大队部举行了庆祝活动，其中有一项活动是摘彩球。大队辅导员在学校礼堂里高低不一地挂了N个彩球，请M位少先队员到礼堂里摘彩球。辅导员说：你们每人最多可以摘两个彩球，而且只许站着伸手摘，不允许借助其它工具，摘下的彩球归大家共有。由于各少先队员的身高参差不齐，怎样才能使他们摘的彩球总数最多呢？请你计算少先队员们最多能摘到多少个彩球？ 输入文件zcq.in：共三行。 第一行有二个整数N?和M(N=100,M=20)，两数间用空格隔开。 第二行有 N个整数（各数间以空格相隔），分别表示每个彩球的高度。 第三行有M个整数（各数间以空格相隔），分别表示每个少先队员伸手能达到的高度。 输出文件zcq.out：仅一行，有一个整数，表示最多能摘到的彩球数。 样例 输入： 10? 4 110 100 150 90 100 135 160 88 130 140 120 100 110 80 输出： 5 第四题 莱布尼茨三角形 （lbnc.pas） 问题描述 世界上著名的莱布尼茨三角形如图所示，请编程输出图中排在第n行从左边数第m个位置上的数。 输入文件lbnc.in： 共一行，有二个整数N?和M(N=15)，两数间用空格隔开。 输出文件lbnc.out： 共一行，有二个整数，两数间用“/”隔开，表示所求的分数。 样例 输入：7? 3 输出：1/105