发布时间 : 星期四 文章2007年南海区青少年信息学竞赛复赛题（小学甲组）更新完毕开始阅读
NHOI’2007小学甲组复赛题
2007年南海区青少年信息学奥林匹克竞赛复赛试题
(小学甲组)
注意事项：
1. 本卷全部采用文件进行输入、输出。请严格使用题目所规定的文件名，输入、输出格式必须按要求设置，否则将不能得分。（同一行输出多个数时，两数之间要用空格隔开，空格个数不限）
2. 程序完成后，按指定的文件名编译成可独立执行的EXE文件，评测时只以EXE文件的测评结果为准。
3. 考试结束前，要将最完善的源程序及其EXE文件集中保存到以选手考号命名的文件夹中,该文件夹中不能再设子文件夹。
4. 比赛时间180分钟，全卷总分200分。 5. 各题文件名称及分值:
题 号 试题名称 程序文件名 输入文件名 输出文件名 分值 第一题 选裙子 skirt.exe skirt.in skirt.out 40 第二题 动物简介 animal.exe animal.in animal.out 50 第三题 取糖果 candy.exe candy.in candy.out 50 第四题 做作业 homework.exe homework.in homework.out 60 第一题 选裙子
问题描述：
今天是“六·一”儿童节，琦琦一大早就起床了，因为她的妈妈答应了她今天带她去广州动物公园玩，琦琦准备穿得漂漂亮亮的去动物公园，但打开衣柜，她发愁了，这么多裙子，穿哪一条好呢？
最后还是由妈妈出主意吧，妈妈说：我们把裙子按由1到n编号，然后妈妈写出n个正整数，琦琦把这n个数相加，再求这个和除以n的余数，所得的余数就是琦琦穿的裙子的编号吧。（若余数为0则选第n条裙子）
请你编程帮忙求出琦琦今天所穿裙子的编号。 输入格式：
输入文件共有2行：
第1行为裙子的数目n(n<=100)； 第2行为n个小于1000的正整数； 输出格式：
输出文件只有一个数：琦琦今天所穿裙子的编号。 输入输出样例： 样例1 样例2 5 7 输入样例 2 4 12 7 6 1 2 3 4 5 6 7 输出样例 1 7
第 1 页 共 3 页
NHOI’2007小学甲组复赛题
第二题 动物简介
问题描述：
到了动物园，琦琦开心得跳起来。哗，这里好多动物呀，有老虎，有狮子??，在开心之余，琦琦也不忘妈妈的教导：观察动物时要认真仔细，还要看动物园附上的动物简介呀。
动物的简介原来还有英文版的呢！为了卖弄自己的英文水平，琦琦就告诉妈妈每张动物简介里出现了多少次该动物的名称。注意：琦琦只认识小写字母，而且只要是某部分连续的字母同动物名称完全一样，她就会认为这就是那动物的名称，因此当简介中同时出现了monkeys、smonkey、smonkeys时，她就会说出现了3个猴子的名称。
你能编程完成琦琦的任务吗？ 输入格式：
输入文件共n+2行：
第1行为数字n（n<=3000），表示该动物的简介共有n行。 第2行为一个单词，表示琦琦认识的动物名称。
接着是n行，每行为一个长度小于250个字符的字符串，表示动物的简介。 输出格式：
输出文件共1行，为简介里出现了多少次琦琦能识别出的动物的单词。 输入输出样例： 样例1 样例2 1 2 monkey snake 输入样例 She often jumps onto my knees. I The snake is a long and thin animal. like to give her a bath. Snakes have no legs or feet. 输出样例
0 1 第三题 取糖果
问题描述：
琦琦很喜欢交朋友，在动物公园玩了半天就认识了几个跟她大小相近的朋友，这几个朋友跟她都有一个共同的爱好：喜欢吃糖，而且她们今天都带了很多糖果准备边玩边吃。为了表示大家的友谊，这几个好朋友就决定边玩游戏边分享她们的糖果。
她们先把自己所有的糖果全部拿出来合成一堆，然后通过抢答的方式来奖励糖果： ⑴抢答的问题是：规定每次只可以取1颗或2颗糖，如果不考虑糖果的不同，取N颗糖共有多少种取法？（注：“先取1颗再取2颗”与“先取2颗再取1颗”视为不同的两种取法）
⑵由一位小朋友说出N的值，然后一齐抢答。哪个小朋友能最快正确回答这个问题就奖励1颗糖。
哈哈！琦琦最后得到了最多的糖果。因为她十分聪明，想出当取1颗糖时只有一种取法，取2颗糖时有2种取法（①每次取1颗②一次取2颗），取3颗糖时就有3种取法（①每次取1颗②先取1颗再取2颗③先取2颗再取1颗），取4颗糖时就有5种取法，??根据规律就能快速计出取N颗糖的取法数。当其他小朋友还苦思冥想时琦琦就早已把答案推出来了。
第 2 页 共 3 页
NHOI’2007小学甲组复赛题
你知道琦琦是找到了什么规律来算的吗？请编程序来帮她算得更快些。 输入格式：
输入文件只有1行，为要取的糖的颗数N。（0 输出文件共1行，为取糖方法的总数。 输入输出样例： 样例1 输入样例 输出样例 2 2 4 5 样例2 5 8 样例3 第四题 家庭作业 问题描述： 今天玩得很开心，但也很累，呜呜??，不要呀，我的家庭作业还没完成呀！琦琦苦着脸跟妈妈说：可不可以不做呀？ 琦琦今天的家庭作业是：给出m个数，从这m个数中任选n个数相加，可得到一系列的和。例如当m=4，n=3，4个整数分别是3，7，10，11时，可得全部的组合与它们的和为： 3+7+10=20 3+7+11=21 7+10+11=28 3+10+11=24 要求计算出共得到多少个不同的和。 你能帮琦琦完成她的家庭作业吗？ 输入格式： 输入文件共2行： 第1行为两个整数m，n(0 输出文件共1行为得到的不同和的个数。 输入输出样例： 样例1 样例2 4 3 3 1 输入样例 3 7 10 11 0 1 1 输出样例 样例3 3 2 1 2 3 3 4 2 第 3 页 共 3 页