2017紹興市第十五屆少兒信息學(xué)競(jìng)賽復(fù)賽試題

1、（考試時(shí)間：150 分鐘）中文題目名稱(chēng)簡(jiǎn)單計(jì)算步步奪金工資和稅收沙盤(pán)游戲英文題目名稱(chēng)jssportnbaring輸入文件名js.insport.innba.inring.in輸出文件名js.outsport.outnba.outring.out每個(gè)測(cè)試點(diǎn)時(shí)限1秒1秒1秒1秒測(cè)試點(diǎn)數(shù)目10101012每個(gè)測(cè)試點(diǎn)分值1010105 或者10二、比賽目錄結(jié)構(gòu)示例選手比賽時(shí)，需在本機(jī)為每題建立對(duì)應(yīng)的題目目錄，目錄名稱(chēng)與英文題目名稱(chēng)相同。選手根據(jù)題目要求，將自己提交的源程序，放在該題的題目目錄下。每位選手把自己提交的源程序連同要求的目錄結(jié)構(gòu)，存入D 盤(pán)根目錄中。（ 只遞交源程序，測(cè)試時(shí)以源程序?yàn)闇?zhǔn)）例如

2、：假設(shè)試卷中有cashier 、 dune、 manhattan 三題，選手sx001 使用 Pascal 答題，其最終提交的文件為cashier.pas 、 dune.pas、 manhattan.pas ，則該選手提交的目錄結(jié)構(gòu)如下所示：|-sx001/|-cashier/|-cashier.pas|-dune/|-dune.pas|-manhattan/|-manhattan.pas三、特別提醒1、務(wù)必看清題目，嚴(yán)格按照試題所要求的格式輸入、輸出。2、比賽開(kāi)始前應(yīng)先檢查本機(jī)能否正常使用，如有問(wèn)題可向監(jiān)考老師提出。比賽結(jié)束后應(yīng)及時(shí)離開(kāi)機(jī)房，但注意不要關(guān)機(jī)。1、簡(jiǎn)單計(jì)算（js.pas）【問(wèn)題

3、描述】計(jì)算機(jī)的基本功能是計(jì)算，作為一個(gè)計(jì)算機(jī)愛(ài)好者，Ivy 當(dāng)然知道如何編寫(xiě)一個(gè)計(jì)算機(jī)程序，讓計(jì)算機(jī)能進(jìn)行簡(jiǎn)單的計(jì)算。之所以簡(jiǎn)單，因?yàn)镮vy 的程序只需根據(jù)輸入的兩個(gè)正整數(shù)，根據(jù)要求計(jì)算這兩個(gè)數(shù)的和或者差即可（所有輸入數(shù)據(jù)確保x>=y） ?！据斎搿枯斎牍灿腥?。第一行包含一個(gè)正整數(shù)x，第二行包含一個(gè)正整數(shù)y，第三行包含一個(gè)算術(shù)運(yùn)算符（加號(hào)或者減號(hào)）。【輸出】只有一行，表示將輸入的兩個(gè)正整數(shù)根據(jù)運(yùn)算符進(jìn)行計(jì)算后所得結(jié)果（兩數(shù)之和或者之差） 。【輸入輸出樣例】js.injs.out251249 +500對(duì)于60%的數(shù)據(jù)，1<=x,y<=16383；對(duì)于80%的數(shù)據(jù)，1<=x

4、,y<=1073741823；對(duì)于90%的數(shù)據(jù)，1<=x,y<=4*1019（ 1019表示19個(gè) 10 相乘） ；對(duì)于100%的數(shù)據(jù)，1<=x,y<=1030。13 / 92、步步奪金(sport.pas)【問(wèn)題描述】Ivy 所在的公司想推出一款手機(jī)APP“步步奪金”，該APP可以統(tǒng)計(jì)用戶(hù)每天走路的步數(shù)，并給予相應(yīng)的“金幣”獎(jiǎng)勵(lì)。在用戶(hù)的“金幣”達(dá)到一定數(shù)量后，就可以在公司的網(wǎng)站上兌換一定的體育用品。根據(jù)走路步數(shù)x 獎(jiǎng)勵(lì)金幣的規(guī)則如下：1、每天的前1000 步可領(lǐng)取0.3金幣(若未達(dá)到1000步則領(lǐng)取數(shù)量為零)，之后的每 2000 步能領(lǐng)取0.1 金幣。為了引導(dǎo)

5、用戶(hù)適量運(yùn)動(dòng)，每天領(lǐng)取的金幣數(shù)量不能超過(guò)3。2、用戶(hù)只有在A(yíng)PP 中點(diǎn)擊“簽到”才能領(lǐng)取當(dāng)天步數(shù)對(duì)應(yīng)的金幣。3、 為了讓用戶(hù)能夠每天堅(jiān)持使用該APP， 在用戶(hù)連續(xù)三天簽到后，從第四天開(kāi)始，用戶(hù)每天“簽到”時(shí)領(lǐng)取的金幣數(shù)可以在原金幣計(jì)算方法的基礎(chǔ)上乘以2(當(dāng)然前提是在第四天時(shí)用戶(hù)也點(diǎn)擊“簽到”，并且領(lǐng)的金幣最多不能超過(guò)6) 。但之后只要有一天中斷點(diǎn)擊 “簽到” ， 則又要重新連續(xù)簽到三天，在第四天時(shí)才能繼續(xù)獲得金幣加倍的優(yōu)惠。Ivy 的任務(wù)是，根據(jù)用戶(hù)每天所走步數(shù)以及簽到的情況，統(tǒng)計(jì)用戶(hù)n 天后所擁有的金幣總數(shù)。請(qǐng)幫助Ivy 設(shè)計(jì)這個(gè)程序?！据斎搿枯斎牍灿衝+1 行，第一行包含一個(gè)正整數(shù)n，表示

6、需要統(tǒng)計(jì)該用戶(hù)n 天后的金幣總數(shù)。接下來(lái)有n( 1<=n<=100)行，每行兩個(gè)正整數(shù)，xi(1<=xi<=100000)和 fi( 1 或0) ，分別表示第i 天時(shí)用戶(hù)所走的步數(shù)以及當(dāng)天該用戶(hù)是否進(jìn)行了簽到。fi 為 0 表示用戶(hù)當(dāng)天未點(diǎn)擊“簽到”，為 1 表示用戶(hù)當(dāng)天點(diǎn)擊“簽到”。【輸出】輸出數(shù)據(jù)僅一行，表示n 天后該用戶(hù)所擁有的金幣總數(shù)，保留一位小數(shù)。【輸入輸出樣例】sport.insport.out69.8600 12300 15000 156000 180000 057000 1【輸入輸出樣例說(shuō)明】第一天：用戶(hù)走了600 步，小于1000 步，簽到后得到0 金

7、幣。第二天：用戶(hù)走了2300步，前 1000步可得金幣0.3； 2300-1000=1300，不足2000步。所以簽到后可得0.3金幣。第三天：用戶(hù)走了5000 步，在進(jìn)行簽到后，可得到的金幣為：0.3+0.1*2=0.5。第四天：用戶(hù)走了56000步，在進(jìn)行簽到后，應(yīng)得的金幣為：0.3+0.1*27=3。由于是連續(xù)第四天簽到，所以實(shí)際得到3*2=6 金幣。第五天：用戶(hù)走了80000步，但未進(jìn)行簽到，所以得到的金幣為0。第六天：用戶(hù)走了57000步，進(jìn)行簽到后，應(yīng)得的金幣為:： 0.3+0.1*28=3.1。由于每天最高獲金不能超過(guò)3，所以實(shí)際得到3 金幣。根據(jù)上述每天獲得的金幣，該用戶(hù)6 天

8、后可獲“金幣”總數(shù)為9.8。3、工資和稅收（nba.pas）【問(wèn)題描述】由于Ivy 程序設(shè)計(jì)能力超強(qiáng)，所以被NBA 聯(lián)盟看中并為其工作。Ivy 的主要工作是根據(jù)聯(lián)盟需要開(kāi)發(fā)程序。今天Ivy 要編寫(xiě)的程序是資金預(yù)算。按照NBA 聯(lián)盟規(guī)定，每個(gè)球隊(duì)的工資總額一旦超過(guò)奢侈稅起征點(diǎn)，超出的部分就將按 1 比 1 征稅。也就是說(shuō)每超出1 美元，就要支付給聯(lián)盟1 美元奢侈稅。比如說(shuō)起征點(diǎn)是 6000 萬(wàn)美元，而球隊(duì)付給球員的工資總額是7000萬(wàn)美元，那么球隊(duì)在工資上將要花費(fèi) 8000 萬(wàn)美元 （其中支付球員的工資是7000 萬(wàn)美元， 而支付給聯(lián)盟的奢侈稅是1000萬(wàn)美元） 。Ivy 因有其他更重要的事情，

9、所以想請(qǐng)你幫她編寫(xiě)該程序。該程序的功能是：輸入某個(gè)球隊(duì)當(dāng)年每個(gè)球員的應(yīng)得工資，計(jì)算并輸出該球隊(duì)花費(fèi)在球員工資方面的總金額（包括付給球員的工資以及可能產(chǎn)生的奢侈稅）?！据斎搿康谝恍惺且粋€(gè)整數(shù)，表示奢侈稅起征點(diǎn)（單位：美元），第二行是球隊(duì)的名字，第三行是一個(gè)整數(shù)n，表示該球隊(duì)有n（ 8<=n<=18）名球員。接下來(lái)有n 行，每行包括1名球員的名字和工資（單位：美元），名字和工資之間用1 個(gè)空格分開(kāi)。球員的名字由兩個(gè)單詞組成，分別表示名和姓，名和姓之間也用1 個(gè)空格分開(kāi)。每名球員的工資是一個(gè)不超過(guò)4000 萬(wàn)的整數(shù)?！据敵觥枯敵鲋挥幸恍?，該行只有一個(gè)整數(shù)，表示該球隊(duì)當(dāng)年花費(fèi)在工資方面的總

10、金額（包括應(yīng)付球員的工資以及可能產(chǎn)生的奢侈稅）?！据斎胼敵鰳永?】nba.innba.out61700000Houston15Tracy McGrady 15694250Juwan Howard 5900400Dikembe Mutombo 581104366478740Yao Ming 5594906Stromile Swift 5000000David Wesley 4950000Moochie Norris 4200000Vin Baker 3850000Bob Sura 3520000Mike James 3300000Charlie Ward 1873300Jon Barry 180

11、0000Luther Head 975600Ryan Bowen 900498Toraye Braggs 7193732】nba.innba.out6957194561700001CHICAGO16Antonio Davis 13925000Tyson Chandler 11375000Eddy Curry 11375000Ben Gordon 3610200Eric Piatkowski 2833333Andres Nocioni 2805000Chris Duhon 2799383Kirk Hinrich 2513880Luol Deng 2443920Jannero Pargo 8952

12、48Eddie Basden 398762Othella Harrington 6300000Frank Williams 1724441Lawrence Funderburke 1029873Adrian Griffin 965185Jared Reiner 6417484、沙盤(pán)游戲（ring.pas）【問(wèn)題描述】Ivy 是如此地喜歡編程，以至于在面對(duì)游戲時(shí)也是如此。在沙盤(pán)游戲中有一個(gè)巨大的方形沙盤(pán)（長(zhǎng)方形或者正方形），該沙盤(pán)被分隔成邊長(zhǎng)為1 的小方格，每個(gè)小方格內(nèi)有一個(gè)整數(shù)。沙盤(pán)玩家需要在沙盤(pán)中圈出一個(gè)方形（長(zhǎng)方形或者正方形都可以）的區(qū)域（必須沿著小方格的邊界劃線(xiàn)，不能穿過(guò)小方格的內(nèi)部），

13、目標(biāo)是爭(zhēng)取被圈區(qū)域內(nèi)的整數(shù)之和最大。為了描述方便，Ivy 把這個(gè)沙盤(pán)用n*m 個(gè)整數(shù)來(lái)表示，每個(gè)整數(shù)所在位置表示沙盤(pán)中一個(gè)邊長(zhǎng)為1 的小方格。Ivy 現(xiàn)在需要編程解決這樣一個(gè)問(wèn)題：在n*m（ n 行 m 列）個(gè)整數(shù)中選擇一個(gè)x*y（ x 行 y 列）的方形區(qū)域（x 最大可達(dá)n， y最大可達(dá)m） ，使得這x*y 個(gè)整數(shù)之和是所有可以選擇的方形區(qū)域中最大的，并輸出這個(gè)最大總和值?！据斎搿康谝恍邪琻 和 m 二個(gè)整數(shù)，中間用一個(gè)空格分隔，分別表示原始方形區(qū)域中所包含的行數(shù)和列數(shù)。下面有n 行，每行m 個(gè)整數(shù)（每個(gè)整數(shù)的范圍是-200 到 200）組成的數(shù)據(jù)?！据敵觥恳恍幸粋€(gè)整數(shù)，表示某個(gè)被圈出的方形區(qū)域中所有位置上整數(shù)之和，該值必須是所有可以圈出的方形區(qū)域所對(duì)應(yīng)整數(shù)和中，總和最大的那個(gè),該值確保不超過(guò)106【輸入輸出樣例