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

1/9绍兴市第十五届少儿信息学竞赛复赛试题（考试时间：150分钟）一、题目一览中文题目名称简单计算步步夺金工资和税收沙盘游戏英文题目名称jssportnbaring输入文件名js.insport.innba.inring.in输出文件名js.outsport.outnba.outring.out每个测试点时限1秒1秒1秒1秒测试点数目10101012每个测试点分值1010105或者10二、比赛目录结构示例选手比赛时，需在本机为每题建立对应的题目目录，目录名称与英文题目名称相同。选手根据题目要求，将自己提交的源程序，放在该题的题目目录下。每位选手把自己提交的源程序连同要求的目录结构，存入D盘根目录中。(只递交源程序，测试时以源程序为准)例如：假设试卷中有cashier、dune、manhattan三题，选手sx001使用Pascal答题，其最终提交的文件为cashier.pas、dune.pas、manhattan.pas，则该选手提交的目录结构如下所示：|---sx001/|---cashier/|---cashier.pas|---dune/|---dune.pas|---manhattan/|---manhattan.pas三、特别提醒1、务必看清题目，严格按照试题所要求的格式输入、输出。2、比赛开始前应先检查本机能否正常使用，如有问题可向监考老师提出。比赛结束后应及时离开机房，但注意不要关机。2/91、简单计算（js.pas）【问题描述】计算机的基本功能是计算，作为一个计算机爱好者，Ivy当然知道如何编写一个计算机程序，让计算机能进行简单的计算。之所以简单，因为Ivy的程序只需根据输入的两个正整数，根据要求计算这两个数的和或者差即可（所有输入数据确保x=y）。【输入】输入共有三行。第一行包含一个正整数x，第二行包含一个正整数y，第三行包含一个算术运算符（加号或者减号）。【输出】只有一行，表示将输入的两个正整数根据运算符进行计算后所得结果（两数之和或者之差）。【输入输出样例】js.injs.out251249+500【数据范围】对于60%的数据，1=x,y=16383；对于80%的数据，1=x,y=1073741823；对于90%的数据，1=x,y=4*10^19（10^19表示19个10相乘）；对于100%的数据，1=x,y=10^30。3/92、步步夺金(sport.pas)【问题描述】Ivy所在的公司想推出一款手机APP“步步夺金”，该APP可以统计用户每天走路的步数，并给予相应的“金币”奖励。在用户的“金币”达到一定数量后，就可以在公司的网站上兑换一定的体育用品。根据走路步数x奖励金币的规则如下：1、每天的前1000步可领取0.3金币（若未达到1000步则领取数量为零），之后的每2000步能领取0.1金币。为了引导用户适量运动，每天领取的金币数量不能超过3。2、用户只有在APP中点击“签到”才能领取当天步数对应的金币。3、为了让用户能够每天坚持使用该APP，在用户连续三天签到后，从第四天开始，用户每天“签到”时领取的金币数可以在原金币计算方法的基础上乘以2（当然前提是在第四天时用户也点击“签到”，并且领的金币最多不能超过6）。但之后只要有一天中断点击“签到”，则又要重新连续签到三天，在第四天时才能继续获得金币加倍的优惠。Ivy的任务是，根据用户每天所走步数以及签到的情况，统计用户n天后所拥有的金币总数。请帮助Ivy设计这个程序。【输入】输入共有n+1行，第一行包含一个正整数n，表示需要统计该用户n天后的金币总数。接下来有n（1=n=100）行，每行两个正整数，xi(1=xi=100000)和fi（1或0），分别表示第i天时用户所走的步数以及当天该用户是否进行了签到。fi为0表示用户当天未点击“签到”，为1表示用户当天点击“签到”。【输出】输出数据仅一行，表示n天后该用户所拥有的金币总数，保留一位小数。【输入输出样例】sport.insport.out6600123001500015600019.84/9800000570001【输入输出样例说明】第一天：用户走了600步，小于1000步，签到后得到0金币。第二天：用户走了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金币。根据上述每天获得的金币，该用户6天后可获“金币”总数为9.8。5/93、工资和税收(nba.pas)【问题描述】由于Ivy程序设计能力超强，所以被NBA联盟看中并为其工作。Ivy的主要工作是根据联盟需要开发程序。今天Ivy要编写的程序是资金预算。按照NBA联盟规定，每个球队的工资总额一旦超过奢侈税起征点，超出的部分就将按1比1征税。也就是说每超出1美元，就要支付给联盟1美元奢侈税。比如说起征点是6000万美元，而球队付给球员的工资总额是7000万美元，那么球队在工资上将要花费8000万美元（其中支付球员的工资是7000万美元，而支付给联盟的奢侈税是1000万美元）。Ivy因有其他更重要的事情，所以想请你帮她编写该程序。该程序的功能是：输入某个球队当年每个球员的应得工资，计算并输出该球队花费在球员工资方面的总金额（包括付给球员的工资以及可能产生的奢侈税）。【输入】第一行是一个整数，表示奢侈税起征点（单位：美元），第二行是球队的名字，第三行是一个整数n，表示该球队有n（8=n=18）名球员。接下来有n行，每行包括1名球员的名字和工资（单位：美元），名字和工资之间用1个空格分开。球员的名字由两个单词组成，分别表示名和姓，名和姓之间也用1个空格分开。每名球员的工资是一个不超过4000万的整数。【输出】输出只有一行，该行只有一个整数，表示该球队当年花费在工资方面的总金额（包括应付球员的工资以及可能产生的奢侈税）。【输入输出样例1】nba.innba.out61700000Houston15TracyMcGrady15694250JuwanHoward5900400DikembeMutombo5811043664787406/9YaoMing5594906StromileSwift5000000DavidWesley4950000MoochieNorris4200000VinBaker3850000BobSura3520000MikeJames3300000CharlieWard1873300JonBarry1800000LutherHead975600RyanBowen900498TorayeBraggs719373【输入输出样例2】nba.innba.out61700001CHICAGO16AntonioDavis13925000TysonChandler11375000EddyCurry11375000BenGordon3610200EricPiatkowski2833333AndresNocioni2805000ChrisDuhon2799383KirkHinrich2513880LuolDeng2443920JanneroPargo895248EddieBasden398762695719457/9OthellaHarrington6300000FrankWilliams1724441LawrenceFunderburke1029873AdrianGriffin965185JaredReiner6417488/94、沙盘游戏(ring.pas)【问题描述】Ivy是如此地喜欢编程，以至于在面对游戏时也是如此。在沙盘游戏中有一个巨大的方形沙盘（长方形或者正方形），该沙盘被分隔成边长为1的小方格，每个小方格内有一个整数。沙盘玩家需要在沙盘中圈出一个方形（长方形或者正方形都可以）的区域（必须沿着小方格的边界划线，不能穿过小方格的内部），目标是争取被圈区域内的整数之和最大。为了描述方便，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）组成的数据。【输出】一行一个整数，表示某个被圈出的方形区域中所有位置上整数之和，该值必须是所有可以圈出的方形区域所对应整数和中，总和最大的那个,该值确保不超过106。【输入输出样例】ring.inring.out3310-219784-61019【输入输出样例说明】圈出的方形区域是第二行的3个整数，即7、8、4，此三数之和为19，为所有可圈出区域中整数之和的最大值。9/9【数据规模说明】对于10%的数据，n,m=5对于40%的数据，n,m=30对于60%的数据，n,m=40对于90%的数据，n,m=80对于100%的数据，n,m=280