２００3年长沙市计算机奥林匹克竞赛决赛试题
（时间：120分钟）
第一题 同构数（isomo）
正整数n与它平方数的尾部相同，则称n为同构数。请计算出1---M之间的所有同构数。（M小于等于20000000）
输入：M
输出：同构数N N的平方 （从小到大排列，每一行一个同构数） 样例： 输入 5 第二题 高兴的小明 （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位少先队员到礼堂里摘彩球。辅导员说：你们每人最多可以摘两个彩球，而且只许站着伸手摘，不允许借助其它工具，摘下的彩球归大家共有。由于各少先队员的身高参差不齐，怎样才能使他们摘的彩球总数最多呢？
输出 1 1 5 25 请你计算少先队员们最多能摘到多少个彩球？
输入文件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
相关推荐：
loading