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

【#第一文档网# 导语】以下是®第一文档网的小编为您整理的《2003年信息学奥赛长沙市小学决赛题》，欢迎阅读！

２００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

本文来源：https://www.dy1993.cn/AgcG.html