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

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

2、錄結(jié)構(gòu)，存入D盤根目錄中。(只遞交源程序，測試時(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、比賽開始前應(yīng)先檢查本機(jī)能否正常使用，如有問題可向監(jiān)考老師提出。比賽結(jié)束后應(yīng)及時(shí)離開機(jī)房，

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

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

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

6、天后的金幣總數(shù)。接下來有n（1<=n<=100）行，每行兩個正整數(shù)，xi(1<=xi<=)和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ù)?！据斎胼敵鰳永縮port.insport.out6600 12300 15000 156000 180000 057000 19.8【輸入輸出樣例說明】第一天：用戶走了600步，小于1000步，簽到后得到0金幣。第二天：用戶走了2300步，前1000步可得金幣0.3；

7、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。由于每天最高獲金不能超過3，所以實(shí)際得到3金幣。根據(jù)上述每天獲得的金幣，該用戶6天后可獲“金幣”總數(shù)為9.8。3、工資和稅收 (nba.pas)【問題描述

8、】由于Ivy程序設(shè)計(jì)能力超強(qiáng)，所以被NBA聯(lián)盟看中并為其工作。Ivy的主要工作是根據(jù)聯(lián)盟需要開發(fā)程序。今天Ivy要編寫的程序是資金預(yù)算。按照NBA聯(lián)盟規(guī)定，每個球隊(duì)的工資總額一旦超過奢侈稅起征點(diǎn)，超出的部分就將按1比1征稅。也就是說每超出1美元，就要支付給聯(lián)盟1美元奢侈稅。比如說起征點(diǎn)是6000萬美元，而球隊(duì)付給球員的工資總額是7000萬美元，那么球隊(duì)在工資上將要花費(fèi)8000萬美元（其中支付球員的工資是7000萬美元，而支付給聯(lián)盟的奢侈稅是1000萬美元）。Ivy因有其他更重要的事情，所以想請你幫她編寫該程序。該程序的功能是：輸入某個球隊(duì)當(dāng)年每個球員的應(yīng)得工資，計(jì)算并輸出該球隊(duì)花費(fèi)在球員工資方

9、面的總金額（包括付給球員的工資以及可能產(chǎn)生的奢侈稅）。【輸入】第一行是一個整數(shù)，表示奢侈稅起征點(diǎn)（單位：美元），第二行是球隊(duì)的名字，第三行是一個整數(shù)n，表示該球隊(duì)有n（8<=n<=18）名球員。接下來有n行，每行包括1名球員的名字和工資（單位：美元），名字和工資之間用1個空格分開。球員的名字由兩個單詞組成，分別表示名和姓，名和姓之間也用1個空格分開。每名球員的工資是一個不超過4000萬的整數(shù)?！据敵觥枯敵鲋挥幸恍?，該行只有一個整數(shù)，表示該球隊(duì)當(dāng)年花費(fèi)在工資方面的總金額（包括應(yīng)付球員的工資以及可能產(chǎn)生的奢侈稅）?！据斎胼敵鰳永?】nba.innba.outHouston15Tracy

10、 McGrady Juwan Howard Dikembe Mutombo Yao Ming Stromile Swift David Wesley 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 D

11、uhon Kirk Hinrich Luol Deng Jannero Pargo Eddie Basden Othella Harrington Frank Williams Lawrence Funderburke Adrian Griffin Jared Reiner 4、沙盤游戲(ring.pas)【問題描述】 Ivy是如此地喜歡編程，以至于在面對游戲時(shí)也是如此。在沙盤游戲中有一個巨大的方形沙盤（長方形或者正方形），該沙盤被分隔成邊長為1的小方格，每個小方格內(nèi)有一個整數(shù)。沙盤玩家需要在沙盤中圈出一個方形（長方形或者正方形都可以）的區(qū)域（必須沿著小方格的邊界劃線，不能穿過小方格的內(nèi)部），

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