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

第八届绍兴市少儿信息学竞赛复赛试题 （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 四、特别提醒 比赛开始前应先检查本机能否正常使用，如有问题可向监考老师提出。比赛结束后应及时离开机房，但注意不要关机。 1．采花生 第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( 1 n,m = 100 )，表示花生田一共有n行m列。 第2至n+1行，每行有m个用空格隔开的整数，第i + 1行的第j个整数Pij（0 = Pij = 700）表示花生田里植株(i, j)下花生的数目，0表示该植株下没有花生。 输出文件： 输出文件chs.out，只有一行，一个整数，表示选手一共摘到的花生果数目。 输入样例： 5 6 5 7 4 5 1 13 9 6 3 2 8 7 10 14 0 1 9 4 4 6 9 18 25 0 3 1 2 9 0 2 输出样例： 86 2．奶牛塔(nnt.pas) 问题描述： John最近为奶牛们的图书馆添置了一个巨大的书架，尽管它是如此的大，但它还是几乎瞬间就被各种各样的书塞满了。现在，只有书架的顶上还留有一点空间。 所有n(1=n=2000)头奶牛都有一个确定的身高Hi(1=Hi=1000)。设所有奶牛身高的和为s。书架的高度为b，并且一定保证1=b=s2000000。 为了够到比最高的那头奶牛还要高的书架顶，奶牛们不得不象演杂技一般，一头站在另一头的背上，叠成一座“奶牛塔”。当然，这个塔的高度，就是塔中所有奶牛的身高之和。为了往书架顶上放东西，所有奶牛的身高和必须不小于书架的高度。显然，塔中的奶牛数目越多，整座塔就越不稳定，于是奶牛们希望在能够到书架顶的前提下，让塔中奶牛的数目尽量少。 现在，奶牛们找到了你，希望你帮她们计算这个最小的数目。 输入文件： 输入文件nnt.in， 第1行是二个用空格隔开的整数n和b； 第2至n+1行中，每行是1个整数Hi,表示每头奶牛的身高。 输出文件： 输出文件nnt.out，只有1行，1个整数，表示最少要多少头奶牛叠成塔，才能够到书架顶部。 输入样例： 6 40 6 18 11 13 19 11 输出样例： 3 3．贝茜式乘法=A，B=长整型最大数)，你的任务是，用新的乘法法则计算A*B的值。 输入文件： 输入文件cheng.in，只有一行，是2个用空格隔开的整数A、B.