2008年南海区青少年信息学竞赛复赛题（小学甲组，A3,新更正）

NHOI’2008小学甲组复赛题

2008年南海区青少年信息学奥林匹克竞赛复赛试题

(小学甲组)

注意事项：

1. 本卷全部采用文件进行输入、输出。请严格使用题目所规定的文件名，输入、输出格式必须按要求设置，否则将不能得分。（同一行输出多个数时，两数之间要用空格隔开，空格个数不限）

2. 程序完成后，按指定的文件名编译成可独立执行的EXE文件，评测时只以EXE文件的测评结果为准。

3. 考试结束前，要将最完善的源程序及其EXE文件集中保存到以选手考号命名的文件夹中,该文件夹中不能再设子文件夹。

4. 比赛时间180分钟，全卷总分200分。 5. 各题文件名称及分值: 题 号 第一题 第二题 第三题 第四题 试题名称 义务植树 军事演习 单词游戏 趣味彩票 程序文件名 tree.pas military.exe game.exe lottery.exe 输入文件名 tree.in military.in game.in lottery.in 输出文件名 tree.out military.out game.out lottery.out 分值 40 50 50 60 第一题 义务植树

问题描述：

3月12日植树节到了，小明的班主任带着全班同学到白云山义务植树。小明心里想还没有去过白云山呢，这下可以好好玩一下。好不容易到了白云山，找到预先安排好的地方，班主任把工具分发下去，拿出一张图纸(如图1)展示给大家看，并说明要求：

我们班所有同学植的树要成一个等腰三角形，等腰三角形的两条腰上按顺序都是植1棵树，其他位置植树棵数等于它的左上角和右上角所植树的和。全班同学一定不能弄错，要分工协作，发扬团结互助的精神，把这次植树活动做好。

小明负责本小组植树棵数的计算，例如第i行第j个位置应植多少棵树。小明认真看了一下图纸，傻眼了，这该怎么计算啊？原来还想好好玩一玩，这下可惨了。你能帮助小明完成计算任务吗？ 输入格式：

输入文件只有1行：i和j两个数(1<=i,j<=101，j<=i)，中间隔一个空格，表示植树位置为第i行第j个位置(从左往右数第j个)。 输出格式：

输出文件只有一个数：所求位置上应植树的棵数。 输入输出样例： 样例1 样例2 输入样例 3 2 5 3 输出样例 2 6 第 1 页 共 4 页

NHOI’2008小学甲组复赛题

第二题 军事演习

问题描述：

小明的知识面很广，喜欢阅读各种书籍，尤其是军事科普读物，一有时间就和其他同学争论起哪一种武器更先进更厉害。爸爸鼓励小明不仅仅要看外在的东西，更要研究内在的战略和技术，于是给他买了一本《军事小科普》。小明今天看到军事演习这节，被一个问题吸引住了：

某军区开展军事演习，红军指挥部接到紧急电报：负责向蓝军据守的13号高地发起进攻的A队数次冲锋之后，还没有拿下目标，且损失较大，需要支援。于是红军马上调集靠近13号高地的C、D两只队伍前去支援。C、D两队打算会师之后再开往A队驻地，已知C、D两队相距S公里，C队行进速度为Vc公里/小时，D队为Vd公里/小时，C、D两队同时出发进行会师。另有一名通讯员骑摩托车从C队驻地与C队一起出发，一遇到D队马上折回驶向C队，以此类推，每遇一队立即折回驶向另一队，为行进中的两队传递信息。摩托车的速度为Vm公里/小时。当两队距离小于等于0.8公里时，摩托车停下来不再传递信息。输入S、Vc、Vd、Vm的值，计算通讯员一共跑了多少趟（从一队驶向另一队为一趟）。

请你编写程序帮助小明解决这个问题。 输入格式：

输入文件共有4行：

第1行为C、D两队相距的距离S(50<=S<=100)； 第2行为C队行进速度Vc(5<=Vc<=10)； 第3行为D队行进速度Vd(4<=Vd<=8)； 第4行为摩托车的速度Vm(30<=Vm<=60)。 输出格式：

输出文件只有一个数：通讯员一共跑的趟数。 输入输出样例： 样例1 样例2 100 50 5 9.5 输入样例 4 6.8 60 45 输出样例 33 12

第 2 页 共 4 页

NHOI’2008小学甲组复赛题

第三题 单词游戏

问题描述：

王老师是小明的英语老师，他的课堂生动有趣，深受同学们的喜爱。小明的英语基础不是很好，但是在王老师的耐心教导下，进步很快。

今天的英语课，王老师为了复习以前学过的单词，提高学生的学习兴趣，便想出了一个主意：

1．把全班分为n个小组，每个小组写一个学过的单词(均为小写)和一个整数k；

2． 每个小组根据该单词中每个字母的字典顺序上推或下推k个位置，经过变换后得到一个新单词。推移规则是：如果k为正数则下推，否则上推，当推移超越边界时回到另一端继续推移。例如，单词为at，k＝8则新单词为ib，字母t下移到边界z还不够，则再从第一个字母a开始继续推移。

3． 每个小组把得到的新单词和整数k展示到黑板上；

4． 王老师紧接着给出了一个字母，规定哪个小组最快完成以下任务则获胜：统计出该字母在所有小组开始写出的单词中出现的次数。

你能编程帮助小明所在的小组获胜吗？ 输入格式：

输入文件共n+2行：

第1行为王老师给出的一个字母。 第2行为数字n（2<=n<=30），表示全班分为n个小组。

接着是n行，每行为每个小组得到的新单词(2<=单词长度<=14)，然后空一个格，后接一个整数k(-1000=

输出文件只有一个数，为给定字母在所有小组开始写出的单词中出现的次数。 输入输出样例： 样例1 样例2 e t 2 2 输入样例 welcome -2 school 50 happy 3 teacher 3 2 0 输出样例

第 3 页 共 4 页

NHOI’2008小学甲组复赛题

第四题 趣味彩票

问题描述：

现今，社会上流行着各种各样的福利彩票，彩票已经融入到了人们的日常生活之中。彩票之所以能吸引那么多的人们，玩法多是一大原因。

小明五一放假和爸爸一起到广州游玩，发现了一种趣味彩票，玩法新颖，有别于传统的彩票形式。规则是这样的：

1．彩票中心每期随机产生N行M列整数（整数范围为-100~100）； 2．彩民选取1~10000之间的任意一个整数P，P即为选取的彩票号码； 3．彩票中心产生特等奖号码的规则如下：

(1) 从随机产生的N*M个数中选取M个数，每列必须选取一个，这样有NM种选法。 (2)在已选的M个数中，再选取若干个连续的数，如果这些数的和是NM种选法中所有连续序列里最大的，则称之为“幸运号码序列”。 (3)计算“幸运号码序列”的和，得到特等奖号码。

彩票中心请小明来编这个程序----计算特等奖号码，可是小明学习编程不久，你能帮助小明完成这个艰巨的任务吗？ 输入格式：

输入文件共有N+1行：

第1行有两个数：N(1<=N<=100)和M(1<=M<=10001)，中间用空格隔开； 第2行至第N+1行：每行为随机产生的M个整数。 输出格式：

输出文件共有2行： 第1行：特等奖号码； 第2行：“幸运号码序列”中数的个数 输入输出样例： 样例 3 5 -50 -47 36 -30 -23 输入样例 17 -19 -34 -13 -8 -42 -3 -43 34 -45 84 输出样例 4 数据规模

20%的数据： M<=1000 40%的数据： M<=5000 100%的数据： M<=10001

第 4 页 共 4 页

百度搜索“77cn”或“免费范文网”即可找到本站免费阅读全部范文。收藏本站方便下次阅读，免费范文网，提供经典小说教育文库2008年南海区青少年信息学竞赛复赛题（小学甲组，A3,新更正）在线全文阅读。