- 1、本文档共7页,可阅读全部内容。
- 2、有哪些信誉好的足球投注网站(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
第八届绍兴市少儿信息学竞赛复赛
第八届绍兴市少儿信息学竞赛复赛
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。
为了够到比最高的那头奶牛还要高的书架顶,奶牛们不得不象演杂技一般,一头站在另一头的背上,叠成一座“奶牛塔”。当然,这个塔的高度,就是塔中所有奶牛的身高之和。为了往书架顶上放东西,所有奶牛的身高和必须不小于书架的高度。显然,塔中的奶牛数目越多,整座塔就越不稳定,于是奶牛们希望在能够到书架顶的前提下,让塔中奶牛的数目尽量少。
现在,奶牛们找到了你,希望你帮她们计算这个最小的数目。输入文件:
输入文件
您可能关注的文档
- 第5章第1节第1节降低化学反应活化能的酶.docx
- 第5章货币的时间价值.docx
- 第6册语文第一组导学系统.docx
- 第6单元测试题.docx
- 第6讲 细胞与能量、酶.docx
- 第6讲 动量弹簧.docx
- 第6课 散步 第二课时.docx
- 第6课 开放与交流导学案.docx
- 第6课 夏商西周的社会与国家 问题导学.docx
- 第6课 夏商西周的社会与国家 问题导学单.docx
- 第十一章 电流和电路专题特训二 实物图与电路图的互画 教学设计 2024-2025学年鲁科版物理九年级上册.docx
- 人教版七年级上册信息技术6.3加工音频素材 教学设计.docx
- 5.1自然地理环境的整体性 说课教案 (1).docx
- 4.1 夯实法治基础 教学设计-2023-2024学年统编版九年级道德与法治上册.docx
- 3.1 光的色彩 颜色 电子教案 2023-2024学年苏科版为了八年级上学期.docx
- 小学体育与健康 四年级下册健康教育 教案.docx
- 2024-2025学年初中数学九年级下册北京课改版(2024)教学设计合集.docx
- 2024-2025学年初中科学七年级下册浙教版(2024)教学设计合集.docx
- 2024-2025学年小学信息技术(信息科技)六年级下册浙摄影版(2013)教学设计合集.docx
- 2024-2025学年小学美术二年级下册人美版(常锐伦、欧京海)教学设计合集.docx
文档评论(0)