2004年南海区青少年信息学竞赛复赛题（小学甲组）

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

(小学甲组)

注意事项：

1. 本卷全部采用键盘输入、屏幕输出。请严格按照题目所要求的格式进行输入、输出，

否则严重影响得分。

2. 程序中不得使用清屏命令或语句,也不得控制整个程序自动重复执行,以方便评测。 3. 程序完成后，按指定的提交文件名编译成EXE文件，评卷时只以EXE文件为准。 4. 所有解答的源程序和编译的EXE文件最后要集中保存到文件夹“E:\\考号”中。 5. 比赛时间180分钟，全卷总分200分。 题 号 试题名称 提交文件名 满 分 第一题 级数求和 jsqh.EXE 40 第二题 国王与麦子 gwymz.EXE 50 第三题 密室寻宝 mshxb.EXE 50 第四题 班委会选举 bwhxj.EXE 60 第一题 级数求和

问题描述：

编一程序求最大整数n及下列不等式左边的值，使得：

1+(1+2)+(1+2+3)+?+(1+2+3+?+n)≤m（m为小于32768的正整数）。 输入格式：

从键盘输入正整数m 。 输出格式：

在屏幕同一行输出n的值及1+(1+2)+(1+2+3)+?+(1+2+3+?+n)的值。 输入样例一：

3

输出样例一：

1 1

输入样例二：

9

输出样例二：

2 4

第二题 国王与麦子

问题描述：

传说古代印度有个喜欢下棋的国王叫舍罕，而宰相达依尔是个聪明的大臣，发明了国际象棋。国王玩得爱不惜手，决定奖赏宰相。达依尔说：陛下，我别无他求，请你在这张棋盘的第一个格子里赏我一粒麦子；在第２个格子里赏我2粒麦子；在第３个格子里赏我４粒麦子；在第４个格子里赏我８粒麦子??依此类推直到64个格子，按这张棋盘上各格应赏的麦子全赏给我吧。

国王听了，觉得达依尔的要求并不高，说道：你能如愿以偿的。然而，国王却不知道这个数字是多么巨大啊！

你能帮助国王算算第n个格子的麦子数量吗？（提示：<1>本题可采用高精度运算来解题；<2>若在Pascal中只使用一个变量存放麦子数，则至少须将其说明为Longint型。）

输入格式：

从键盘输入正整数n （n<65）。

1

输出格式：

在屏幕输出第n个格子的麦子数量，注意不能以科学记数法表示。 输入样例一：

5

输出样例一：

16

输入样例二：

40

输出样例二：

549755813888

第三题 密室寻宝

问题描述：

哈利波特不经意间进入了一座古墓，古墓入口有一道大门，内部有六个密室，每个密室中藏有一件兵器。已知需要两个密码才能从里面打开密室和大门，取出密室内的兵器后从大门撤出。

两个密码均是不大于63的整数，将其转化为八位二进制数后对应位进行“与”运算（运算的规则是：当两个位均为“１”时，结果为“1”，否则结果为“0”）。将“与”运算的结果从右往左数，当第n位为1时，表示可以打开第n个密室，取出其中的兵器；只有当取到至少两件兵器时，方可打开大门撤出。

现在哈利波特任意给你两个密码，请你帮他设计一个程序，算算可以从哪些密室取出兵器，并可否从大门撤出。 输入格式：

第一行输入第一个密码P ， 第二行输入第二个密码Q 。 输出格式：

第一行：按从小到大的顺序输出可以打开密室的编号。若没有可以打开的密室，则输出“0”。

第二行：若可打开大门，则输出为“Open”，否则输出“Close”。 输入样例一：

2 5

输出样例一：

0 Close

输入样例二：

7 13

输出样例二：

1 3 Open

第四题 班委会选举

问题描述：

信息学夏令营开营了，OI⑸班要进行班委会选举，需要选出正班长、副班长、学习委员、文娱委员和纪律委员各一名。选举办法如下：

⑴先由全班同学推出8名候选人，其中女生至少２名；

⑵将候选人分别编号为１、２、３、４、５、６、７、８，由全班同学投票，票上只填

2

写被选举人的编号，填写小于3人或大于5人以及填写编号不在1—8范围内的票视为无效票不予统计。

⑶投票结束后通过统计票数确定各职务名单。原则上按得票数从高到低分别选为正班长（ZhengBZ）、副班长(FuBZ)、学习委员(XuexiWY)、文娱委员(WenyuWY)和纪律委员(JilvWY)，票数相同者按编号优先，但若有女生得票在前五名，则文娱委员必须由得票最多的女生担任。

⑷另外，选举规定：当有效票数不超过半数（表示为“A”）或不足５人得票(表示为“B”)时，宣布本次选举无效。

已知班干部候选名单如下： 编号 姓名 性别 1 Li nan 2 Chen nan 3 Liu nv 4 Pan nan 5 Deng nan 6 Wang nan 7 Lu nan 8 Gao nv 假定除了前述说明外，不会出现其它不合要求的选票。请你编一个程序，帮助OI⑸班选出班干部名单。 输入格式：

第一行输入OI⑸班人数 N （8 <= N <= 50 ）,

第二行到第N+1行分别输入每位同学的选票数据。 输出格式：

按职务顺序输出班干部名单。若是选举无效，则输出无效原因代码及“Wu Xiao”，属“A”的还要输出有效票数，属“B”的要输出得票人数。 输入样例一：

10 123 1234 12345 48 23567 3678 1467 12368 2 1239

输出样例一：

Li Chen Wang Liu Pan

输入样例二：

12 2387 269 458 2 56 72 8 9 3682 456273 15 483

输出样例二：

3

A:Wu Xiao 4

4

本文来源：https://www.bwwdw.com/article/4ykv.html