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

《第八届绍兴市少儿信息学竞赛复赛试题及答案》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、第八届绍兴市少儿信息学竞赛复赛试题（2010年n月27日下午1:30-4:00）、题目概览中文题目名称釆花生奶牛塔贝茜式乘法数字蜂房英文题目名称chsnntchcngbee输入文件名chs.innnt.inchcng.inbee.in输出文件名chs.outrrnt.outcheng.outbee.out每个测试点时限1秒1秒1秒1秒测试点数目10101010每个测试点分值10101010二、提交源程序文件名对于pascal语言chs.pasnnt.pascheng.pasbee.pas三.比赛目录结构示例选手比赛时，需在本机为每题建立对应的题目目录，目

2、录名称与题目英文名称相同。选手根据题目要求，将自己提交的源程序，放在该题的题目目录下。每位选手把自己提交的源程序连同要求的目录结构，存入D盘根目录中。（只递交源程序，测试时以源程序为准）例如：假设试卷中有cashier、dune>manhattan三题，选手sxlOOl使用Pascal答题，其最终提交的文件为cashier,pas^dune,pas^manhattan.pas,则该选手提交的目录结构如下所示：

3、sxlOOl/

4、cashier/

5、cashier,pasdune/dune.pasmanhattan/

6、memhattan.pas四、特别提醒比赛

7、开始前应先检查本机能否正常使用，如有问题可向监考老师提出。比赛结束后应及时离开机房，但注意不要关机。1・釆花生(chs.pas)问题描述：在参加“采花生”这个项目比赛时，考官会出示一块n行、m列的花生田，上面一共种了株花生苗。每株花生植株下都结了一定数量的花生果，比赛开始时选手站在第1行，第1列的位置，现要求用最短的时间找到结花生果最多的一株花生植株（数据保证花生果最多的植株只有一株），然后按先向南（下）走，再向东（右）的路线顺序去采摘它的花生果，沿路经过的其他花生植株下面的花生果也要一并采摘下来，但不允许采摘没有路过的花生植株，否则依犯规出局处理。问这

8、个选手一共可以采摘到多少粒花生果？如一块n=5,m=6的花生田第1列第2列第3列第4列第5列第6列第1行5745113第2行963287第3行10140194第4行46918250第5行312902可以发现结花生果最多的那株花牛植株在（4,5）,则选手采摘的顺序应为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

9、隔开的整数，第i+1行的第j个整数Pij（0v=Pij<=700）表示花生田里植株（i,j）下花生的数目，0表示该植株下没有花生。输出文件：输出文件chs.out,只有一行，一个整数，表示选手一共摘到的花生果数目。输入样例：5657451139632871014019446918250312902输出样例：862.奶牛塔(nnt.pas)问题描述：John最近为奶牛们的图书馆添置了一个巨大的书架，尽管它是如此的大，但它述是儿乎瞬间就被各种各样的书塞满了。现在，只有书架的顶上还留有一点空间。所有n(l<=n<=2000)头奶牛都有一个确定的身高Hi(l<=

10、Hi<=1000)o设所有奶牛身高的和为So书架的高度为b,并且一定保证1<=b<=s<2000000o为了够到比最高的那头奶牛还要高的书架顶，奶牛们不得不象演杂技一般,一头站在另一头的背上，叠成一座“奶牛塔”。当然，这个塔的高度，就是塔中所有奶牛的身高之和。为了往书架顶上放东西，所有奶牛的身高和必须不小于书架的高度。显然，塔中的奶牛数目越多，整座塔就越不稳定，于是奶牛们希望在能够到书架顶的前提下，让塔中奶牛的数目尽量少。现在，奶牛们找到了你，希望你帮她们计算这个最小的数目。输入文件：输入文件nnt.in,第1行是二个用空格隔开的整数n和b；第2至n+1

11、行中，每行是1个整数Hi,表示每头奶牛的身高。输出文件：输出文件nnt.out,只有1行，1个整数，表示最少要多少头奶牛叠成塔，才能够到书架顶部。输入样例：64061811131911输出样例：33.贝茜式乘法(cheng.pas)问题描述：做厌了乘法计算题的贝茜，自创了一种新的乘法运算法则。在这套法则里,A*B等于一个取自A、一个取自B的所有数字对的乘积的和。比方说，123*45等于1*4+1*5+2*4+2*5+3*4+3*5=54。对于2个给定的数A、B(1<=A,Bv二长整型最大数)，你的任务是，用新的乘法法则计算A*B的值。输入文件：输入文件c

12、heng.in,只有一行，是2个用空格隔开的整数A、B.输出文件：输出文件che