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

《2003年信息学奥赛长沙市小学决赛题》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、２００3年长沙市计算机奥林匹克竞赛决赛试题（时间：120分钟）第一题同构数（isomo）正整数n与它平方数的尾部相同，则称n为同构数。请计算出1---M之间的所有同构数。（M小于等于20000000）输入：M输出：同构数NN的平方（从小到大排列，每一行一个同构数）样例：输入输出511525第二题高兴的小明（fhp.pas）问题描述今天，小明很高兴，因为国庆放假了，又恰逢是自己的生日。为了庆祝节日，小明与邻居的小伙伴共n个人相约一起放花炮。他们先同时放响了第一个花炮，随后n个人分别以A1、A2、A3、……An秒的间隔继续放花炮

2、，到最后每人都放了b个花炮（包括第一个）。问：总共可听到多少声花炮响？输入文件fhp.in:共三行，第一行仅一个整数n(n<=10)，第二行是A1、A2、A3、……An共n个整数(每个数<=100,各数间以空格相隔)，第三行只有一个整数b(b<=100)。输出文件fhp.out：仅一行，一个整数（听到的花炮响声数）。样例输入：31234输出：7第三题摘彩球（zcq.pas）问题描述今年是国庆60周年，学校少先队大队部举行了庆祝活动，其中有一项活动是摘彩球。大队辅导员在学校礼堂里高低不一地挂了N个彩球，请M位少先队员到礼堂里摘

3、彩球。辅导员说：你们每人最多可以摘两个彩球，而且只许站着伸手摘，不允许借助其它工具，摘下的彩球归大家共有。由于各少先队员的身高参差不齐，怎样才能使他们摘的彩球总数最多呢？请你计算少先队员们最多能摘到多少个彩球？输入文件zcq.in：共三行。第一行有二个整数N 和M(N<=100,M<=20)，两数间用空格隔开。第二行有N个整数（各数间以空格相隔），分别表示每个彩球的高度。第三行有M个整数（各数间以空格相隔），分别表示每个少先队员伸手能达到的高度。输出文件zcq.out：仅一行，有一个整数，表示最多能摘到的彩球数。样例输入：1

4、0 4110100150901001351608813014012010011080输出：5第四题莱布尼茨三角形（lbnc.pas）问题描述世界上著名的莱布尼茨三角形如图所示，请编程输出图中排在第n行从左边数第m个位置上的数。输入文件lbnc.in：共一行，有二个整数N 和M(N<=15)，两数间用空格隔开。输出文件lbnc.out：共一行，有二个整数，两数间用“/”隔开，表示所求的分数。样例输入：7 3输出：1/105