第八届绍兴市少儿信息学竞赛复赛试题及答案.docx

第八届绍兴市少儿信息学竞赛复赛

第八届绍兴市少儿信息学竞赛复赛

PAGE2批准：绍兴市科协、绍兴市教育局

PAGE2

批准：绍兴市科协、绍兴市教育局

主办：绍兴科技馆、绍兴市教育教学研究院

第八届绍兴市少儿信息学竞赛复赛试题

（2010年11月27日下午1:30-4:00）

一、题目概览

中文题目名称

采花生

奶牛塔

贝茜式乘法

数字蜂房

英文题目名称

chs

nnt

cheng

bee

输入文件名

chs.in

nnt.in

cheng.in

bee.in

输出文件名

chs.out

nnt.out

cheng.out

bee.out

每个测试点时限

1秒

1秒

1秒

1秒

测试点数目

10

10

10

10

每个测试点分值

10

10

10

10

二、提交源程序文件名

对于

对于pascal语言

chs.pas

nnt.pas

cheng.pas

bee.pas

三、比赛目录结构示例

选手比赛时，需在本机为每题建立对应的题目目录，目录名称与题目英文名称相同。选手根据题目要求，将自己提交的源程序，放在该题的题目目录下。

每位选手把自己提交的源程序连同要求的目录结构，存入D盘根目录中。(只递交源程序，测试时以源程序为准)

例如：假设试卷中有cashier、dune、manhattan三题，选手sx1001使用Pascal答题，其最终提交的文件为cashier.pas、dune.pas、manhattan.pas，则该选手提交的目录结构如下所示：

|sx1001/

|cashier/

|cashier.pas

|dune/

|dune.pas

|manhattan/

|manhattan.pas

四、特别提醒

比赛开始前应先检查本机能否正常使用，如有问题可向监考老师提出。比赛结束后应及时离开机房，但注意不要关机。

采花生(chs.pas)

问题描述：

在参加“采花生”这个项目比赛时，考官会出示一块n行、m列的花生田，上面一共种了n*m株花生苗。每株花生植株下都结了一定数量的花生果，比赛开始时选手站在第1行，第1列的位置，现要求用最短的时间找到结花生果最多的一株花生植株（数据保证花生果最多的植株只有一株），然后按先向南（下）走，再向东（右）的路线顺序去采摘它的花生果，沿路经过的其他花生植株下面的花生果也要一并采摘下来，但不允许采摘没有路过的花生植株，否则依犯规出局处理。问这个选手一共可以采摘到多少粒花生果？

如一块n=5，m=6的花生田

第1列

第2列

第3列

第4列

第5列

第6列

第1行

5

7

4

5

1

13

第2行

9

6

3

2

8

7

第3行

10

14

0

1

9

4

第4行

4

6

9

18

25

0

第5行

3

1

2

9

0

2

可以发现结花生果最多的那株花生植株在（4，5），则选手采摘的顺序应为

（1，1）-（2，1）-（3，1）-（4，1）-（4，2）-（4，3）-（4，4）-（4，5），一共采得的花生果粒数为5+9+10+4+6+9+18+25=86。

输入文件：

输入文件chs.in，第1行有两个整数n和m(1n,m=100)，表示花生田一共有n行m列。

第2至n+1行，每行有m个用空格隔开的整数，第i+1行的第j个整数Pij

（0=Pij=700）表示花生田里植株(i,j)下花生的数目，0表示该植株下没有花生。

输出文件：

输出文件chs.out，只有一行，一个整数，表示选手一共摘到的花生果数目。输入样例：

5

6

5

74

5

1

13

9

63

2

8

7

10140194

46918250

312902

输出样例：

86

奶牛塔(nnt.pas)

问题描述：

John最近为奶牛们的图书馆添置了一个巨大的书架，尽管它是如此的大，但它还是几乎瞬间就被各种各样的书塞满了。现在，只有书架的顶上还留有一点空间。

所有n(1=n=2000)头奶牛都有一个确定的身高Hi(1=Hi=1000)。设所有奶牛身高的和为s。书架的高度为b，并且一定保证1=b=s2000000。

为了够到比最高的那头奶牛还要高的书架顶，奶牛们不得不象演杂技一般，一头站在另一头的背上，叠成一座“奶牛塔”。当然，这个塔的高度，就是塔中所有奶牛的身高之和。为了往书架顶上放东西，所有奶牛的身高和必须不小于书架的高度。显然，塔中的奶牛数目越多，整座塔就越不稳定，于是奶牛们希望在能够到书架顶的前提下，让塔中奶牛的数目尽量少。

现在，奶牛们找到了你，希望你帮她们计算这个最小的数目。输入文件：

输入文件