第四题班委会选举.doc

2004年南海区青少年信息学奥林匹克竞赛复赛试题 (小学甲组) 注意事项： 本卷全部采用文件进行输入、输出。请严格使用题目所规定的文件名，输入、输出格式必须按要求设置，否则将不能得分。 程序中不得使用清屏命令或语句,也不得控制整个程序自动重复执行,以方便评测。 程序完成后，按指定的提交文件名编译成EXE文件，评卷时只以EXE文件为准。 所有解答的源程序和编译的EXE文件最后要集中保存到文件夹“E:\考号”中。 比赛时间180分钟，全卷总分200分。 题 号 第一题 第二题 第三题 第四题 试题名称 级数求和 国王与麦子 密室寻宝 班委会选举 程序文件名 jsqh.pas gm.pas ms.pas bwh.pas 输入文件名 jsqh.IN gm.IN ms.IN bwh.IN 输出文件名 jsqh.OUT gm.OUT ms.OUT bwh.OUT 分值 40 50 50 60 第一题 级数求和(jsqh.pas) [问题描述] 编一程序求最大整数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)的值。 [输入样例一] 3w [输出样例一] 1 1　　 [输入样例二] 9 [输出样例二] 2 4 第二题 国王与麦子(gm.pas) [问题描述] 传说古代印度有个喜欢下棋的国王叫舍罕，而宰相达依尔是个聪明的大臣，发明了国际象棋。国王玩得爱不惜手，决定奖赏宰相。达依尔说：陛下，我别无他求，请你在这张棋盘的第一个格子里赏我一粒麦子；在第２个格子里赏我2粒麦子；在第３个格子里赏我４粒麦子；在第４个格子里赏我８粒麦子……依此类推直到64个格子，按这张棋盘上各格应赏的麦子全赏给我吧。 国王听了，觉得达依尔的要求并不高，说道：你能如愿以偿的。然而，国王却不知道这个数字是多么巨大啊！ 你能帮助国王算算第n个格子的麦子数量吗？（提示：1本题可采用高精度运算来解题；2若在Pascal中只使用一个变量存放麦子数，则至少须将其说明为Longint型。） [输入格式] 从键盘输入正整数n （n65）。 [输出格式] 在屏幕输出第n个格子的麦子数量，注意不能以科学记数法表示。 [输入样例一] 5 [输出样例一] 16　　 [输入样例二] 40 [输出样例二] 549755813888 第三题 密室寻宝(ms.pas) 问题描述： 哈利波特哈利波特 第二行输入第二个密码Q 。 输出格式： 第一行：按从小到大的顺序输出可以打开密室的编号。若没有可以打开的密室，则输出“0”。 第二行：若可打开大门，则输出为“Open”，否则输出“Close”。 输入样例一： 2 5 输出样例一： 0 Close 输入样例二： 7 13 输出样例二： 1 3 Open  第四题 班委会选举(bwh.pas) 问题描述： 信息学夏令营开营了，OI⑸班要进行班委会选举，需要选出正班长、副班长、学习委员、文娱委员和纪律委员各一名。选举办法如下： ⑴先由全班同学推出8名候选人，其中女生至少２名； ⑵将候选人分别编号为１、２、３、４、５、６、７、８，由全班同学投票，票上只填写被选举人的编号，填写小于3人或大于5人以及填写编号不在1—8范围内的票视为无效票不予统计。 ⑶投票结束后通过统计票数确定各职务名单。原则上按得票数从高到低分别选为正班长（ZhengBZ）、副班长(FuBZ)、学习委员(XuexiWY)、文娱委员(WenyuWY)和纪律委员(JilvWY)，票数相同者按编号优先，但若有女生得票在前五名，则文娱委员必须由得票最多的女生担任。 ⑷另外，选举规定：当有效票数不超过半数（表示为“A”）或不足５人得票(表示为“B”)时，宣布本次选举无效。 已知班干部候选名单如下： 编号 1 2 3 4 5 6 7 8 姓名 Li Chen Liu Pan Deng Wang Lu Gao 性别 nan nan nv nan nan nan nan nv 假定除了前述说明外，不会出现其它不合要求的选票。请你编一个程序，帮助OI⑸班选出班干部名单。 输入格式： 第一行输入OI⑸班人数 N （8 = N = 50 ）, 第二行到第N+1行分别输入每位同学的选票数据。 输出格式： 按职务顺序输出班干部名单。若是选举无效，则输出无效原因代码及“Wu Xiao”，属“A”的还要输出有效票数，属“B”的要输出得票人数。 输入样例一： 10 123 1234 12345 48 23567 3678 1467 12368 2 1239 输