2017紹興市第十五屆少兒信息學競賽復賽試題

1、紹興市第十五屆少兒信息學競賽復賽試題（考試時間：150分鐘）一、題目一覽中文題目名稱簡單計算步步奪金工資和稅收沙盤游戲英文題目名稱jssportnbaring輸入文件名js.insport.innba.inring.in輸出文件名js.outsport.outnba.outring.out每個測試點時限1秒1秒1秒1秒測試點數(shù)目10101012每個測試點分值1010105或者10二、比賽目錄結構示例選手比賽時，需在本機為每題建立對應的題目目錄，目錄名稱與英文題目名稱相同。選手根據(jù)題目要求，將自己提交的源程序，放在該題的題目目錄下。每位選手把自己提交的源程序連同要求的目錄結構，存入D盤根目錄中。

2、(只遞交源程序，測試時以源程序為準)例如：假設試卷中有cashier、dune、manhattan三題，選手sx001使用Pascal答題，其最終提交的文件為cashier.pas、dune.pas、manhattan.pas，則該選手提交的目錄結構如下所示： |-sx001/|-cashier/ |-cashier.pas|-dune/ |-dune.pas|-manhattan/|-manhattan.pas三、特別提醒1、務必看清題目，嚴格按照試題所要求的格式輸入、輸出。2、比賽開始前應先檢查本機能否正常使用，如有問題可向監(jiān)考老師提出。比賽結束后應及時離開機房，但注意不要關機。1、簡單計

3、算（js.pas）【問題描述】 計算機的基本功能是計算，作為一個計算機愛好者，Ivy當然知道如何編寫一個計算機程序，讓計算機能進行簡單的計算。之所以簡單，因為Ivy的程序只需根據(jù)輸入的兩個正整數(shù)，根據(jù)要求計算這兩個數(shù)的和或者差即可（所有輸入數(shù)據(jù)確保x=y）。【輸入】輸入共有三行。第一行包含一個正整數(shù)x，第二行包含一個正整數(shù)y，第三行包含一個算術運算符（加號或者減號）?！据敵觥恐挥幸恍?，表示將輸入的兩個正整數(shù)根據(jù)運算符進行計算后所得結果（兩數(shù)之和或者之差）?！据斎胼敵鰳永縥s.injs.out251249+500【數(shù)據(jù)范圍】對于60%的數(shù)據(jù)，1=x,y=16383；對于80%的數(shù)據(jù)，1=x,y

4、=；對于90%的數(shù)據(jù)，1=x,y=4*1019 （1019表示19個10 相乘）；對于100%的數(shù)據(jù)，1=x,y=1030。2、步步奪金(sport.pas)【問題描述】Ivy所在的公司想推出一款手機APP“步步奪金”，該APP可以統(tǒng)計用戶每天走路的步數(shù)，并給予相應的“金幣”獎勵。在用戶的“金幣”達到一定數(shù)量后，就可以在公司的網(wǎng)站上兌換一定的體育用品。根據(jù)走路步數(shù)x獎勵金幣的規(guī)則如下：1、每天的前1000步可領取0.3金幣（若未達到1000步則領取數(shù)量為零），之后的每2000步能領取0.1金幣。為了引導用戶適量運動，每天領取的金幣數(shù)量不能超過3。2、用戶只有在APP中點擊“簽到”才能領取當天步

5、數(shù)對應的金幣。3、為了讓用戶能夠每天堅持使用該APP，在用戶連續(xù)三天簽到后，從第四天開始，用戶每天“簽到”時領取的金幣數(shù)可以在原金幣計算方法的基礎上乘以2（當然前提是在第四天時用戶也點擊“簽到”，并且領的金幣最多不能超過6）。但之后只要有一天中斷點擊“簽到”，則又要重新連續(xù)簽到三天，在第四天時才能繼續(xù)獲得金幣加倍的優(yōu)惠。Ivy的任務是，根據(jù)用戶每天所走步數(shù)以及簽到的情況，統(tǒng)計用戶n天后所擁有的金幣總數(shù)。請幫助Ivy設計這個程序?！据斎搿枯斎牍灿衝+1行，第一行包含一個正整數(shù)n，表示需要統(tǒng)計該用戶n天后的金幣總數(shù)。接下來有n（1=n=100）行，每行兩個正整數(shù)，xi(1=xi=)和fi（1或0）

6、，分別表示第i天時用戶所走的步數(shù)以及當天該用戶是否進行了簽到。fi為0表示用戶當天未點擊“簽到”，為1表示用戶當天點擊“簽到”。【輸出】輸出數(shù)據(jù)僅一行，表示n天后該用戶所擁有的金幣總數(shù)，保留一位小數(shù)?！据斎胼敵鰳永縮port.insport.out6600 12300 15000 156000 180000 057000 19.8【輸入輸出樣例說明】第一天：用戶走了600步，小于1000步，簽到后得到0金幣。第二天：用戶走了2300步，前1000步可得金幣0.3；2300-1000=1300，不足2000步。所以簽到后可得0.3金幣。第三天：用戶走了5000步，在進行簽到后，可得到的金幣為：

7、0.3+0.1*2=0.5。第四天：用戶走了56000步，在進行簽到后，應得的金幣為： 0.3+0.1*27=3。由于是連續(xù)第四天簽到，所以實際得到3*2=6金幣。第五天：用戶走了80000步，但未進行簽到，所以得到的金幣為0。第六天：用戶走了57000步，進行簽到后，應得的金幣為:：0.3+0.1*28=3.1。由于每天最高獲金不能超過3，所以實際得到3金幣。根據(jù)上述每天獲得的金幣，該用戶6天后可獲“金幣”總數(shù)為9.8。3、工資和稅收 (nba.pas)【問題描述】由于Ivy程序設計能力超強，所以被NBA聯(lián)盟看中并為其工作。Ivy的主要工作是根據(jù)聯(lián)盟需要開發(fā)程序。今天Ivy要編寫的程序是資金

8、預算。按照NBA聯(lián)盟規(guī)定，每個球隊的工資總額一旦超過奢侈稅起征點，超出的部分就將按1比1征稅。也就是說每超出1美元，就要支付給聯(lián)盟1美元奢侈稅。比如說起征點是6000萬美元，而球隊付給球員的工資總額是7000萬美元，那么球隊在工資上將要花費8000萬美元（其中支付球員的工資是7000萬美元，而支付給聯(lián)盟的奢侈稅是1000萬美元）。Ivy因有其他更重要的事情，所以想請你幫她編寫該程序。該程序的功能是：輸入某個球隊當年每個球員的應得工資，計算并輸出該球隊花費在球員工資方面的總金額（包括付給球員的工資以及可能產(chǎn)生的奢侈稅）。【輸入】第一行是一個整數(shù)，表示奢侈稅起征點（單位：美元），第二行是球隊的名字

9、，第三行是一個整數(shù)n，表示該球隊有n（8=n=18）名球員。接下來有n行，每行包括1名球員的名字和工資（單位：美元），名字和工資之間用1個空格分開。球員的名字由兩個單詞組成，分別表示名和姓，名和姓之間也用1個空格分開。每名球員的工資是一個不超過4000萬的整數(shù)?！据敵觥枯敵鲋挥幸恍?，該行只有一個整數(shù)，表示該球隊當年花費在工資方面的總金額（包括應付球員的工資以及可能產(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、沙盤游戲(ring.pas)【問題描述】 Ivy是如此地喜歡編程，以至于在面對游戲時也是如此。在沙盤游戲中有一個巨大的方形沙盤（長方形或者正方形），該沙盤被分隔成邊長為1的小方格，每個小方格內(nèi)有一個整數(shù)。沙盤玩家需要在沙盤中圈出一個方形（長方形或者正方形都可以）的區(qū)域（必須沿著小方格的邊界劃線，不能穿過小方格的內(nèi)部），目標是爭取被圈區(qū)域內(nèi)的整數(shù)之和最大。為了描述方便，Ivy把這個沙盤用n*m個整數(shù)來表示，每個整數(shù)所在位置表示沙盤中一個邊長為1的小方格。Ivy現(xiàn)在需要編程解決這樣一個問題：在n*m（n行m列）個整數(shù)中選擇一個x*y（x行y列）的方形區(qū)域（x最大可達n，y最大可達m），使得這x*y個整數(shù)之和是所有可以選擇的方形區(qū)域中最大的，并輸出這個最大總和值?！据斎搿康谝恍邪琻和m二個整數(shù)，中間用一個空格分隔，分別表示原始方形區(qū)域中所包含的行數(shù)和列數(shù)。下面有n行，每行m個整數(shù)（每個整數(shù)的范圍是-200到200）組成的數(shù)據(jù)?！据敵觥恳恍幸粋€整數(shù)，表示某個被圈出的方形區(qū)域中所有位置上整數(shù)之和，該值必須是所有可以圈出的方形區(qū)域所對應整數(shù)和中，總和最大的那個,該值確保不超過106 ?！据斎胼敵鰳永?/p>