2007年南海区青少年信息学竞赛复赛题(小学甲组)

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

(小学甲组)

注意事项：

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

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

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

4.比赛时间180分钟，全卷总分200分。

5.各题文件名称及分值:

第一题选裙子

问题描述：

今天是“六·一”儿童节，琦琦一大早就起床了，因为她的妈妈答应了她今天带她去广州动物公园玩，琦琦准备穿得漂漂亮亮的去动物公园，但打开衣柜，她发愁了，这么多裙子，穿哪一条好呢？

最后还是由妈妈出主意吧，妈妈说：我们把裙子按由1到n编号，然后妈妈写出n个正整数，琦琦把这n个数相加，再求这个和除以n的余数，所得的余数就是琦琦穿的裙子的编号吧。（若余数为0则选第n条裙子）

请你编程帮忙求出琦琦今天所穿裙子的编号。

输入格式：

输入文件共有2行：

第1行为裙子的数目n(n<=100)；

第2行为n个小于1000的正整数；

输出格式：

输出文件只有一个数：琦琦今天所穿裙子的编号。

第二题动物简介

问题描述：

到了动物园，琦琦开心得跳起来。哗，这里好多动物呀，有老虎，有狮子……，在开心之余，琦琦也不忘妈妈的教导：观察动物时要认真仔细，还要看动物园附上的动物简介呀。

动物的简介原来还有英文版的呢！为了卖弄自己的英文水平，琦琦就告诉妈妈每张动物简介里出现了多少次该动物的名称。注意：琦琦只认识小写字母，而且只要是某部分连续的字母同动物名称完全一样，她就会认为这就是那动物的名称，因此当简介中同时出现了monkeys、smonkey、smonkeys时，她就会说出现了3个猴子的名称。

你能编程完成琦琦的任务吗？

输入格式：

输入文件共n+2行：

第1行为数字n（n<=3000），表示该动物的简介共有n行。

第2行为一个单词，表示琦琦认识的动物名称。

接着是n行，每行为一个长度小于250个字符的字符串，表示动物的简介。

输出格式：

输出文件共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颗糖的取法数。当其他小朋友还苦思冥想时琦琦就早已把答案推出来了。

你知道琦琦是找到了什么规律来算的吗？请编程序来帮她算得更快些。

输入格式：

输入文件只有1行，为要取的糖的颗数N。（0

输出格式：

输出文件共1行，为取糖方法的总数。

输入输出样例：

第四题家庭作业

问题描述：

今天玩得很开心，但也很累，呜呜……，不要呀，我的家庭作业还没完成呀！琦琦苦着脸跟妈妈说：可不可以不做呀？

琦琦今天的家庭作业是：给出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

第2行为m个500以内的正整数。

输出格式：

输出文件共1行为得到的不同和的个数。