1、紹興市第十五屆少兒信息學(xué)競(jìng)賽復(fù)賽試題（考試時(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)根目錄中。

2、(只遞交源程序，測(cè)試時(shí)以源程序?yàn)闇?zhǔn))例如：假設(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ì)

3、算（js.pas）【問(wèn)題描述】 計(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【數(shù)據(jù)范圍】對(duì)于60%的數(shù)據(jù)，1=x,y=16383；對(duì)于80%的數(shù)據(jù)，1=x,y

4、=；對(duì)于90%的數(shù)據(jù)，1=x,y=4*1019 （1019表示19個(gè)10 相乘）；對(duì)于100%的數(shù)據(jù)，1=x,y=1030。2、步步奪金(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)用戶(hù)適量運(yùn)動(dòng)，每天領(lǐng)取的金幣數(shù)量不能超過(guò)3。2、用戶(hù)只有在A(yíng)PP中點(diǎn)擊“簽到”才能領(lǐng)取當(dāng)天步

5、數(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，表示需要統(tǒng)計(jì)該用戶(hù)n天后的金幣總數(shù)。接下來(lái)有n（1=n=100）行，每行兩個(gè)正整數(shù)，xi(1=xi=)和fi（1或0）

6、，分別表示第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ù)?！据斎胼敵鰳永縮port.insport.out6600 12300 15000 156000 180000 057000 19.8【輸入輸出樣例說(shuō)明】第一天：用戶(hù)走了600步，小于1000步，簽到后得到0金幣。第二天：用戶(hù)走了2300步，前1000步可得金幣0.3；2300-1000=1300，不足2000步。所以簽到后可得0.3金幣。第三天：用戶(hù)走了5000步，在進(jìn)行簽到后，可得到的金幣為：

7、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天后可獲“金幣”總數(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ě)的程序是資金

8、預(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因有其他更重要的事情，所以想請(qǐng)你幫她編寫(xiě)該程序。該程序的功能是：輸入某個(gè)球隊(duì)當(dāng)年每個(gè)球員的應(yīng)得工資，計(jì)算并輸出該球隊(duì)花費(fèi)在球員工資方面的總金額（包括付給球員的工資以及可能產(chǎn)生的奢侈稅）?！据斎搿康谝恍惺且粋€(gè)整數(shù)，表示奢侈稅起征點(diǎn)（單位：美元），第二行是球隊(duì)的名字

9、，第三行是一個(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)在工資方面的總金額（包括應(yīng)付球員的工資以及可能產(chǎn)生的奢侈稅）。【輸入輸出樣例1】nba.innba.outHouston15Tracy McGrady Juwan Howard Dikembe Mutombo Yao Ming Stromile Swift David Wesle

10、y Moochie Norris Vin Baker Bob Sura Mike James Charlie Ward Jon Barry Luther Head Ryan Bowen Toraye Braggs 【輸入輸出樣例2】nba.innba.outCHICAGO16Antonio Davis Tyson Chandler Eddy Curry Ben Gordon Eric Piatkowski Andres Nocioni Chris Duhon Kirk Hinrich Luol Deng Jannero Pargo Eddie Basden Othella Harrington

11、 Frank Williams Lawrence Funderburke Adrian Griffin Jared Reiner 4、沙盤(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)部），目標(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è)最大總和值。【輸入】第一行包含n和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 。【輸入輸出樣例】