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

1、1/9考試時(shí)間：考試時(shí)間：150150 分鐘）分鐘）一、題目一覽一、題目一覽中文題目名稱中文題目名稱簡(jiǎn)單計(jì)算簡(jiǎn)單計(jì)算步步奪金步步奪金工資和稅收工資和稅收沙盤游戲沙盤游戲英文題目名稱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)示例二、比賽目錄結(jié)構(gòu)示例選手比賽時(shí)，需在本機(jī)為每題建立對(duì)應(yīng)的題目目錄，目錄名稱與英文題目名稱相同。選手根據(jù)題目要求，將自己提交的源程序，放在

2、該題的題目目錄下。每位選手把自己提交的源程序連同要求的目錄結(jié)構(gòu)，存入 D 盤根目錄中。 （只遞交源程序，測(cè)試時(shí)以源程序?yàn)闇?zhǔn)）例如： 假設(shè)試卷中有 cashier、 dune、 manhattan 三題， 選手 sxOOl 使用 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

3、、比賽開(kāi)始前應(yīng)先檢查本機(jī)能否正常使用，如有問(wèn)題可向監(jiān)考老師提出。比賽結(jié)束后應(yīng)及時(shí)離開(kāi)機(jī)房，但注意不要關(guān)機(jī)。2/91、簡(jiǎn)單計(jì)算、簡(jiǎn)單計(jì)算（jspas）【問(wèn)題描述】計(jì)算機(jī)的基本功能是計(jì)算，作為一個(gè)計(jì)算機(jī)愛(ài)好者，Ivy 當(dāng)然知道如何編寫一個(gè)計(jì)算機(jī)程序，讓計(jì)算機(jī)能進(jìn)行簡(jiǎn)單的計(jì)算。之所以簡(jiǎn)單，因?yàn)?Ivy 的程序只需根據(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ù)之和輸入輸出樣例

4、】js.injs.out251500249+數(shù)據(jù)范圍】1=x,y=16383；1=x,y=1073741823l=x,y=4*10T9對(duì)于 100%的數(shù)據(jù)，l=x,y=10 人 30。對(duì)于 60%的數(shù)據(jù)對(duì)于 80%的數(shù)據(jù)對(duì)于 90%的數(shù)據(jù)（10T9表示 19個(gè) 10相乘）;3/92、步步奪金、步步奪金(sportpas)【問(wèn)題描述】Ivy 所在的公司想推出一款手機(jī) APP“步步奪金”，該 APP 可以統(tǒng)計(jì)用戶每天走路的步數(shù)，并給予相應(yīng)的“金幣”獎(jiǎng)勵(lì)。在用戶的“金幣”達(dá)到一定數(shù)量后，就可以在公司的網(wǎng)站上兌換一定的體育用品。根據(jù)走路步數(shù) x 獎(jiǎng)勵(lì)金幣的規(guī)則如下：1、每天的前 1000 步可領(lǐng)取 0

5、.3金幣(若未達(dá)到 1000步則領(lǐng)取數(shù)量為零)，之后的每2000步能領(lǐng)取 0.1 金幣。為了引導(dǎo)用戶適量運(yùn)動(dòng)，每天領(lǐng)取的金幣數(shù)量不能超過(guò)3。2、用戶只有在 APP 中點(diǎn)擊“簽到”才能領(lǐng)取當(dāng)天步數(shù)對(duì)應(yīng)的金幣。3、為了讓用戶能夠每天堅(jiān)持使用該 APP，在用戶連續(xù)三天簽到后，從第四天開(kāi)始，用戶每天“簽到”時(shí)領(lǐng)取的金幣數(shù)可以在原金幣計(jì)算方法的基礎(chǔ)上乘以 2(當(dāng)然前提是在第四天時(shí)用戶也點(diǎn)擊“簽到”，并且領(lǐng)的金幣最多不能超過(guò) 6)。但之后只要有一天中斷點(diǎn)擊“簽到”， 則又要重新連續(xù)簽到三天， 在第四天時(shí)才能繼續(xù)獲得金幣加倍的優(yōu)惠。Ivy 的任務(wù)是， 根據(jù)用戶每天所走步數(shù)以及簽到的情況， 統(tǒng)計(jì)用戶 n 天后

6、所擁有的金幣總數(shù)。請(qǐng)幫助 Ivy設(shè)計(jì)這個(gè)程序?！据斎搿枯斎牍灿?n+1行， 第一行包含一個(gè)正整數(shù)n,表示需要統(tǒng)計(jì)該用戶 n天后的金幣總數(shù)。接下來(lái)有 n(l=n=100)行，每行兩個(gè)正整數(shù)，xi(l=xi=100000)和 fi(1 或 0)，分別表示第 i 天時(shí)用戶所走的步數(shù)以及當(dāng)天該用戶是否進(jìn)行了簽到。fi為 0表示用戶當(dāng)天未點(diǎn)擊“簽到”，為 1表示用戶當(dāng)天點(diǎn)擊“簽到”?！据敵觥枯敵鰯?shù)據(jù)僅一行，表示 n 天后該用戶所擁有的金幣總數(shù)，保留一位小數(shù)。輸入輸出樣例】sport.insport.out69.86001230014/9第一天：用戶走了 600 步，小于 1000 步，簽到后得到 0 金

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

8、述每天獲得的金幣，該用戶 6 天后可獲“金幣”總數(shù)為 9.8。5/93、工資和稅收、工資和稅收（nba.pas）【問(wèn)題描述】由于 Ivy 程序設(shè)計(jì)能力超強(qiáng)，所以被 NBA 聯(lián)盟看中并為其工作。Ivy 的主要工作是根據(jù)聯(lián)盟需要開(kāi)發(fā)程序。今天 Ivy 要編寫的程序是資金預(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)盟的奢

9、侈稅是 1000萬(wàn)美元）。Ivy因有其他更重要的事情，所以想請(qǐng)你幫她編寫該程序。該程序的功能是：輸入某個(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ù)?！据敵觥枯敵鲋挥幸恍?，該行只

10、有一個(gè)整數(shù)，表示該球隊(duì)當(dāng)年花費(fèi)在工資方面的總金額包括應(yīng)付球員的工資以及可能產(chǎn)生的奢侈稅）?！据斎胼敵鰳永?1】nba.innba.out6170000066478740Houston156/9TracyMcGrady15694250JuwanHoward5900400DikembeMutombo5811043YaoMing5594906StromileSwift5000000DavidWesley4950000MoochieNorris4200000VinBaker3850000BobSura3520000MikeJames3300000CharlieWard1873300JonBarry18

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

12、8762OthellaHarrington6300000FrankWilliams1724441LawrenceFunderburke1029873AdrianGriffin965185JaredReiner6417488/94 4、沙盤游戲、沙盤游戲（ring.pasring.pas）問(wèn)題描述】Ivy是如此地喜歡編程，以至于在面對(duì)游戲時(shí)也是如此。在沙盤游戲中有一個(gè)巨大的方形沙盤（長(zhǎng)方形或者正方形），該沙盤被分隔成邊長(zhǎng)為 1的小方格，每個(gè)小方格內(nèi)有一個(gè)整數(shù)。沙盤玩家需要在沙盤中圈出一個(gè)方形（長(zhǎng)方形或者正方形都可以）的區(qū)域（必須沿著小方格的邊界劃線，不能穿過(guò)小方格的內(nèi)部），目標(biāo)是爭(zhēng)取被圈區(qū)域內(nèi)的

13、整數(shù)之和最大。為了描述方便，Ivy 把這個(gè)沙盤用 n*m 個(gè)整數(shù)來(lái)表示，每個(gè)整數(shù)所在位置表示沙盤中一個(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è),該值