haihongyuan.com
海量文库 文档专家
全站搜索:
您现在的位置:首页 > 小学教育 > 学科竞赛学科竞赛

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

发布时间:2014-04-24 13:55:14  

NHOI’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的正整数; 输出格式:

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

第 1 页 共 3 页

NHOI’2007小学甲组复赛题

第二题 动物简介

问题描述:

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

动物的简介原来还有英文版的呢!为了卖弄自己的英文水平,琦琦就告诉妈妈每张动物简介里出现了多少次该动物的名称。注意:琦琦只认识小写字母,而且只要是某部分连续的字母同动物名称完全一样,她就会认为这就是那动物的名称,因此当简介中同时出现了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颗糖的取法数。当其他小朋友还苦思冥想时琦琦就早已把答案推出来了。

第 2 页 共 3 页

NHOI’2007小学甲组复赛题

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

输入格式:

输入文件只有1行,为要取的糖的颗数N。(0<N<=200)

输出格式:

输出文件共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<n≦m≦20);

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

输出格式:

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

第 3 页 共 3 页

网站首页网站地图 站长统计
All rights reserved Powered by 海文库
copyright ©right 2010-2011。
文档资料库内容来自网络,如有侵犯请联系客服。zhit326@126.com