2015绍兴市第十三届少儿信息学竞赛复赛试题

《2015绍兴市第十三届少儿信息学竞赛复赛试题》由会员分享，可在线阅读，更多相关《2015绍兴市第十三届少儿信息学竞赛复赛试题（5页珍藏版）》请在金锄头文库上搜索。

1、2015绍兴市第十三届少儿信息 学竞赛复赛试题绍兴市第十三届少儿信息学竞赛复赛试题考试时间：150分钟）一、题目一览中文题目名称小明的新运算最大价值数方格数学计算路英文题目名称calcmaxvaluesquarecount输入文件名calc .inmaxvalue.insquare incount.in输出文件名calc.o utmaxvalue .outsquare.o utcount.out每个测试点时限1秒1秒1秒1秒测试点数目10101010每个测试点分值10101010二、比赛目录结构示例 选手比赛时，需在本机为每题建立对应的题目目录，目录名称与题目英文名称相同。 选手根据题目要求，

2、将自己提交的源程序，放在该题的题目目录下。每位选手把自己提交的源程序连同要求的目录结构，存入D盘根目录中。（只递交 源程序，测试时以源程序为准）例如：假设试卷中有cashier、dune、manhat tan三题，选手sxOO1使用Pascal 答题，其最终提交的文件为cashier.pas、dune.pas、manhattan.pas,则该选手提交 的目录结构如下所示：|-sxOO1/|-cashier/|-cashier.pas|-dune/|-dune.pas|-manhattan/|-manhattan.pas三、特别提醒1、务必看清题目，严格按照试题所要求的格式输入、输出。2、比赛开

3、始前应先检查本机能否正常使用，如有问题可向监考老师提出。比赛结 束后应及时离开机房，但注意不要关机。1、小明的新运算(calc.pas)【问题描述】加、减、乘、除是小学数学中最基本的四则运算，现在小明同学在此基础上又定义了一种新运算，运算符为“”，运算规则是：aAb=aXbX(b+1)2o如：5A3=5X3X(3+1)m2=30。想必这样的问题不会难倒你，请你编程输出ab的结果。【输入】输入文件calc.in只有一行，是用空格隔开的两个整数a和b。【输出】输出文件calc.out也只有一行，表示ab的结果。输入输出样例】calc.incalc.out5 330数据范围】0WabW10000,

4、a和b以及运算的结果都为整数。2、最大价值（m axvalue .pas）【问题描述】 昨晚小明做了一个梦，梦中他来到了一个花园，当他打开花园的大门时，小明被眼 前的景色惊呆了！他从未见过这么多珍奇的鲜花，还有他梦寐以求的在阳光下发出异样 光彩的水晶珠，他慢慢向前走着，忽然被一小块花圃吸引住了。这块花圃中，满是各式 各样闪闪发亮的字母水晶珠，小明心想要是能从这花圃中取出自己想要的字母水晶珠串 成项链，那该多好啊！小明往右手边一看，有一个告示牌，上面写着：亲爱的朋友，如 果你想从花圃中获取字母水晶珠，必须先完成如下游戏。游戏规则如下：假设所有的字 母水晶珠都可以采，每种字母水晶珠的单颗价值都是一

5、样的，且采摘任意一颗水晶珠所 需要的时间都是 1秒，但是采摘水晶珠的总时间是有限的，那么应该如何选择自己所要 的字母水晶珠，使得总价值最高呢？我们把每种字母水晶珠的数量和总价值用（A,B） 表示，其中A表示这种水晶珠总的数量，B表示所有这种水晶珠的总价值，例如一共有 3 种字母水晶珠，则其数量和价值分别如下：（4， 20）、（4， 24）、（5， 38），留给你采 摘水晶珠的总时间是 10秒，当你选择后两种水晶珠全部摘取、第一种摘取一颗时，可 得摘取的最大价值为 67.00，如果你选择摘前两种水晶珠和两颗第三种水晶珠时，则所 得价值为 59.20。小朋友，你能帮助小明计算出给定时间内所能采摘水

6、晶珠的最大价值，从而让他顺 利进入花圃采摘字母水晶珠吗？【输入】输入文件maxvalue.in共N+1行，第一行为两个整数N （5WNW100）和T （1WT W500）（中间用空格隔开），分别表示字母水晶珠种类数和总的采摘时间；后面N行中， 每行两个整数S （1WSW50）和V （1WVW100）（中间用空格隔开），分别表示这种字 母水晶珠的总数量和总价值。【输出】输出文件 maxvalue.out 只有一行，表示所能得到的最大价值，结果保留两位小数。 【输入输出样例】maxvalue.inmaxvalue.out3 1067.004 204 245 383、数方格(squarepas)【问

7、题描述】为了提升市民的生活品质，绍兴市打算新建一个广场，为了美观，要求这个广场是 正方形的。目前正在规划当中，正方形的大小和位置都在热烈的讨论之中，小明同学也 正在研究这项规划。现在已知可用于建造广场的区域是一个矩形，它由若干个 1*1的单 位正方形构成，如下图所示的就是一个 4*6的矩形区域。现要求正方形广场必须建在给定的矩形范围内，广场边线不能跨过任意一个单位正 方形的内部，只能与正方形边线重合，如针对上图中的矩形，以下4种正方形均为可行 方案(当然不止这些方案)：市民们提出了很多建造广场的方案，现在小明想要知道，到底有多少种不同的方案 可供领导选择？请你设计一个程序，来计算一下建造广场的

8、最多可行方案数。 【输入】输入文件square.in只有一行，有两个整数n和m,表示用于建造广场区域的长和 宽。【输出】输出文件 squareout 也只有一行,有一个整数,表示建造广场的可行方案数。输入输出样例】square.insquare.out1 55数据范围】对于 10%的数据, n=1, 1=m=100对于 60%的数据, 1=n=m=100。对于 100% 的数据，1v=nmv=100O。4、数学计算路（countpas）【问题描述】 五一期间，小明在外出游玩时经过了一条有趣的数学计算路，如下图所示。这条数学计算路以A为起点，D为终点，中间有B、C二个数字分岔路口。规定从A出发， 顺次经过每个数字分岔路口，选择、/ 四种运算符之一进行运算，当到达目 的地D时，要求运算结果恰好等于E，现在请你帮助小明将所有符合上述条件的道路全输入文件count.in只有一行，是5个用空格隔开的数，表示A、B、C、D和E的 值（其中A、B、C、D都是19的数字，E是正整数）。【输出】输出文件countout也只有一行，有一个整数，表示符合条件的道路的总数。 输入输出样例】count.incount.out1 2 3 4 102样例说明】样例中输出结果2表示总共有（1+2）+3）+4=10和（1*2）*3）+4=10 二种符合条件的方案。