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

1、1/9考试时间：考试时间：150150 分钟）分钟）一、题目一览一、题目一览中文题目名称中文题目名称简单计算简单计算步步夺金步步夺金工资和税收工资和税收沙盘游戏沙盘游戏英文题目名称jssportnbaring输入文件名js.insport.innba.inring.in输出文件名js.outsport.outnba.outring.out每个测试点时限1 秒1 秒1 秒1 秒测试点数目10101012每个测试点分值1010105 或者 10二、比赛目录结构示例二、比赛目录结构示例选手比赛时，需在本机为每题建立对应的题目目录，目录名称与英文题目名称相同。选手根据题目要求，将自己提交的源程序，放在

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

3、、比赛开始前应先检查本机能否正常使用，如有问题可向监考老师提出。比赛结束后应及时离开机房，但注意不要关机。2/91、简单计算、简单计算（jspas）【问题描述】计算机的基本功能是计算，作为一个计算机爱好者，Ivy 当然知道如何编写一个计算机程序，让计算机能进行简单的计算。之所以简单，因为 Ivy 的程序只需根据输入的两个正整数，根据要求计算这两个数的和或者差即可（所有输入数据确保 x=y）。【输入】输入共有三行。第一行包含一个正整数 x，第二行包含一个正整数 y，第三行包含一个算术运算符（加号或者减号）。【输出】只有一行，表示将输入的两个正整数根据运算符进行计算后所得结果（两数之和输入输出样例

4、】js.injs.out251500249+数据范围】1=x,y=16383；1=x,y=1073741823l=x,y=4*10T9对于 100%的数据，l=x,y=10 人 30。对于 60%的数据对于 80%的数据对于 90%的数据（10T9表示 19个 10相乘）;3/92、步步夺金、步步夺金(sportpas)【问题描述】Ivy 所在的公司想推出一款手机 APP“步步夺金”，该 APP 可以统计用户每天走路的步数，并给予相应的“金币”奖励。在用户的“金币”达到一定数量后，就可以在公司的网站上兑换一定的体育用品。根据走路步数 x 奖励金币的规则如下：1、每天的前 1000 步可领取 0

5、.3金币(若未达到 1000步则领取数量为零)，之后的每2000步能领取 0.1 金币。为了引导用户适量运动，每天领取的金币数量不能超过3。2、用户只有在 APP 中点击“签到”才能领取当天步数对应的金币。3、为了让用户能够每天坚持使用该 APP，在用户连续三天签到后，从第四天开始，用户每天“签到”时领取的金币数可以在原金币计算方法的基础上乘以 2(当然前提是在第四天时用户也点击“签到”，并且领的金币最多不能超过 6)。但之后只要有一天中断点击“签到”， 则又要重新连续签到三天， 在第四天时才能继续获得金币加倍的优惠。Ivy 的任务是， 根据用户每天所走步数以及签到的情况， 统计用户 n 天后

6、所拥有的金币总数。请帮助 Ivy设计这个程序。【输入】输入共有 n+1行， 第一行包含一个正整数n,表示需要统计该用户 n天后的金币总数。接下来有 n(l=n=100)行，每行两个正整数，xi(l=xi=100000)和 fi(1 或 0)，分别表示第 i 天时用户所走的步数以及当天该用户是否进行了签到。fi为 0表示用户当天未点击“签到”，为 1表示用户当天点击“签到”。【输出】输出数据仅一行，表示 n 天后该用户所拥有的金币总数，保留一位小数。输入输出样例】sport.insport.out69.86001230014/9第一天：用户走了 600 步，小于 1000 步，签到后得到 0 金

7、币。第二天：用户走了 2300 步，前 1000 步可得金币 0.3；2300-1000=1300，不足 2000步。所以签到后可得 0.3 金币。第三天：用户走了 5000 步，在进行签到后，可得到的金币为：0.3+0.1*2=0.5。第四天：用户走了 56000 步，在进行签到后，应得的金币为：0.3+0.1*27=3。由于是连续第四天签到，所以实际得到 3*2=6金币。第五天：用户走了 80000 步，但未进行签到，所以得到的金币为 0。第六天：用户走了 57000 步，进行签到后，应得的金币为:：0.3+0.1*28=3.1。由于每天最高获金不能超过 3，所以实际得到 3 金币。根据上

8、述每天获得的金币，该用户 6 天后可获“金币”总数为 9.8。5/93、工资和税收、工资和税收（nba.pas）【问题描述】由于 Ivy 程序设计能力超强，所以被 NBA 联盟看中并为其工作。Ivy 的主要工作是根据联盟需要开发程序。今天 Ivy 要编写的程序是资金预算。按照 NBA 联盟规定，每个球队的工资总额一旦超过奢侈税起征点，超出的部分就将按 1比 1 征税。也就是说每超出 1 美元，就要支付给联盟 1美元奢侈税。比如说起征点是 6000万美元，而球队付给球员的工资总额是 7000万美元，那么球队在工资上将要花费 8000万美元（其中支付球员的工资是 7000 万美元，而支付给联盟的奢

9、侈税是 1000万美元）。Ivy因有其他更重要的事情，所以想请你帮她编写该程序。该程序的功能是：输入某个球队当年每个球员的应得工资，计算并输出该球队花费在球员工资方面的总金额（包括付给球员的工资以及可能产生的奢侈税）。【输入】第一行是一个整数，表示奢侈税起征点（单位：美元），第二行是球队的名字，第三行是一个整数 n，表示该球队有 n（8=n=18）名球员。接下来有 n行，每行包括 1名球员的名字和工资（单位：美元），名字和工资之间用 1个空格分开。球员的名字由两个单词组成，分别表示名和姓，名和姓之间也用 1 个空格分开。每名球员的工资是一个不超过 4000万的整数。【输出】输出只有一行，该行只

10、有一个整数，表示该球队当年花费在工资方面的总金额包括应付球员的工资以及可能产生的奢侈税）。【输入输出样例 1】nba.innba.out6170000066478740Houston156/9TracyMcGrady15694250JuwanHoward5900400DikembeMutombo5811043YaoMing5594906StromileSwift5000000DavidWesley4950000MoochieNorris4200000VinBaker3850000BobSura3520000MikeJames3300000CharlieWard1873300JonBarry18

11、00000LutherHead975600RyanBowen900498TorayeBraggs719373输入输出样例 2】nba.innba.out61700001CHICAGO16AntonioDavis13925000TysonChandler11375000EddyCurry11375000BenGordon3610200EricPiatkowski2833333AndresNocioni2805000ChrisDuhon2799383KirkHinrich2513880695719457/9LuolDeng2443920JanneroPargo895248EddieBasden39

12、8762OthellaHarrington6300000FrankWilliams1724441LawrenceFunderburke1029873AdrianGriffin965185JaredReiner6417488/94 4、沙盘游戏、沙盘游戏（ring.pasring.pas）问题描述】Ivy是如此地喜欢编程，以至于在面对游戏时也是如此。在沙盘游戏中有一个巨大的方形沙盘（长方形或者正方形），该沙盘被分隔成边长为 1的小方格，每个小方格内有一个整数。沙盘玩家需要在沙盘中圈出一个方形（长方形或者正方形都可以）的区域（必须沿着小方格的边界划线，不能穿过小方格的内部），目标是争取被圈区域内的

13、整数之和最大。为了描述方便，Ivy 把这个沙盘用 n*m 个整数来表示，每个整数所在位置表示沙盘中一个边长为 1的小方格。Ivy现在需要编程解决这样一个问题： 在 n*m（n行 m列）个整数中选择一个 x*y（x行 y列）的方形区域（x 最大可达 n，y 最大可达 m），使得这 x*y个整数之和是所有可以选择的方形区域中最大的，并输出这个最大总和值。【输入】第一行包含 n 和 m 二个整数，中间用一个空格分隔，分别表示原始方形区域中所包含的行数和列数。下面有 n 行，每行 m个整数（每个整数的范围是-200 到 200）组成的数据。【输出】一行一个整数，表示某个被圈出的方形区域中所有位置上整数之和，该值必须是所有可以圈出的方形区域所对应整数和中，总和最大的那个,该值