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

1、绍兴市第十三届少儿信息学竞赛复赛试题（测试时间：150分钟）、题目一览中文题目名称小明的新运算最大价值数方格数学计算路英文题目名称calcmaxvaluesquarecount输入文件名calc.inmaxvalue.i nsquare.i ncoun t.i n输出文件名calc.outmaxvalue.outsquare.outcoun t.out每个测试点时限1秒1秒1秒1秒测试点数目10101010每个测试点分值10101010二、比赛目录结构示例选手比赛时，需在本机为每题建立对应的题目目录，目录名称和题目英文名称相同。 选手根据题目要求，将自己提交的源程序，放在该题的题目目录下。每位

2、选手把自己提交的源程序连同要求的目录结构，存入D盘根目录中。（只递交源程序，测试时以源程序为准）例如：假设试卷中有 cashier、du ne、man hattan三题，选手sx001使用Pascal答 题，其最终提交的文件为 cashier.pas、dune.pas、manhattan.pas，贝U该选手提交的目 录结构如下所示：|-sx001/|-cashier/|-cashier.pas|-du ne/|-d un e.pas|-man hatta n/|-ma nhatta n.pas三、特别提醒1、务必看清题目，严格按照试题所要求的格式输入、输出。2、比赛开始前应先检查本机能否正常使

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

4、 10000, a和b以及运算的结果都为整数。2、最大价值( maxvalue.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 (5< N< 100)和T (KT< 500)(中间用空格隔开)，分别表示字母水晶珠种类数和总的采摘时间； 后面N行中， 每行两个整数S ( K SW 50)和V (K V < 100)(中间用空格隔开)，分别表示这种字 母水晶珠的总数量和总价值。【输出】输出文件maxvalue.out只有一行，表示所能得到的最大价值，结果保留两位小数。【输入输出样例】maxvalue.i nmaxvalue.out3 1067.004 204 245 3

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

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