2014年第29寧波市小學(xué)生程序設(shè)計競賽試題_第1頁
2014年第29寧波市小學(xué)生程序設(shè)計競賽試題_第2頁
2014年第29寧波市小學(xué)生程序設(shè)計競賽試題_第3頁
2014年第29寧波市小學(xué)生程序設(shè)計競賽試題_第4頁
2014年第29寧波市小學(xué)生程序設(shè)計競賽試題_第5頁
已閱讀5頁,還剩1頁未讀, 繼續(xù)免費閱讀

下載本文檔

版權(quán)說明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請進(jìn)行舉報或認(rèn)領(lǐng)

文檔簡介

1、寧波市第 29 屆中小學(xué)生計算機程序設(shè)計競賽復(fù)賽試題(小學(xué)組)第 6 頁 共 6 頁寧波市第29屆中小學(xué)生計算機程序設(shè)計競賽復(fù)賽試題(小學(xué)組)比賽時間:2014年3月29日下午1:304:00題目一覽試題名稱 小李數(shù)星星小李打臺球小李發(fā)獎金小李打怪獸英文代號 starballmoneymonster程序名 star.cpp/pas/cball.cpp/pas/cmoney.cpp/pas/cmonster.cpp/pas/c輸入文件名 star.inball.inmoney.inmonster.in輸出文件名 star.outball.outmoney.outmonster.out內(nèi)存限制 1

2、28MB128MB128MB128MB時限 1S1S1S1S注意:一、 關(guān)于競賽中編程語言使用的規(guī)定參照中國計算機學(xué)會公布的關(guān)于NOI系列賽編程語言使用限制的規(guī)定。二、 評測環(huán)境為windows。1. 小李數(shù)星星(star.cpp/pas/c)【題目描述】 小李在農(nóng)村長大,那時候大家喜歡晚飯過后在院子里納涼,聽不懂大人在說什么的小李喜歡抬頭看天空,尤其是夏天的夜晚,天上的星星又多又亮。長大后小李進(jìn)城打工,每當(dāng)想家的時他還是喜歡抬頭看看天,尋找另一邊故鄉(xiāng)的記憶??墒谴蟪鞘欣锟諝赓|(zhì)量太差了,霧霾天氣橫行,天上能看到的星星也越來越少了。小李每次用一個正方形去覆蓋自己所能看到的星星,隨著日子的推移,這

3、個正方形越來越小了,悲傷的小李希望你能告訴他這個正方形的面積。為了讓問題變得簡單,小李每次只會使用水平放置的正方形來覆蓋(不會旋轉(zhuǎn)),具體參照樣例解釋?!据斎搿?第一行一個整數(shù)n,表示星星的數(shù)量。接下來共n行,每行2個正整數(shù)(a,b),表示該星星到X軸距離為b,到Y(jié)軸距離為a,這些星星只會位于X軸的上方,Y軸的右方。輸入數(shù)據(jù)保證存在一個合法的正方形(面積非零)去覆蓋這些星星【輸出】 一個整數(shù),表示能覆蓋所有星星的最小正方形的面積?!緲永斎搿?31 12 12 2【樣例輸出】 1【樣例說明】 【數(shù)據(jù)規(guī)?!?80%的數(shù)據(jù),3<=n<=20, 1<=x<=100, 1<

4、;=y<=100100%的數(shù)據(jù),3<=n<=1000, 1<=x<=100000, 1<=y<=1000002. 小李打臺球(ball.cpp/pas/c)【題目描述】 在異鄉(xiāng)打拼的小李同志迷上了一款叫諾斯克的臺球游戲,而且隨著練習(xí)的深入,他總是能在某些神奇的時刻開啟外掛模式,此時小李將指哪打哪,直至無球可打?,F(xiàn)在小李想讓你幫他計算下當(dāng)他開啟外掛模式的時候最多可以取得多少分?jǐn)?shù)。注意:臺面上的球數(shù)經(jīng)常會異于傳統(tǒng)斯諾克。斯諾克比賽的基本規(guī)則如下:一、 彩球共分8種顏色,紅(1分)、黃(2分)、綠(3分)、棕(4分)、藍(lán)(5分)、粉(6分)、黑(7分)、白(

5、主球,控制白球來打其余球)。二、 當(dāng)臺面上有紅球的時候你必須先擊打一個紅球,然后能且只能擊打一個彩球(不包括紅球),此時落袋的彩球?qū)环呕刈烂?,一直重?fù)該過程。三、 當(dāng)打完規(guī)則二的彩球(不包括紅球)發(fā)現(xiàn)已經(jīng)沒有紅球時,按照彩球的分值從低到高將其依次擊入袋中?!据斎搿?輸入僅有一行,共7個用空格隔開的整數(shù),分別為當(dāng)前臺面上紅、黃、綠、棕、藍(lán)、粉、黑球的數(shù)目?!据敵觥?輸出僅有一行,共1個整數(shù),表示小李可以得到的最高分?!緲永斎搿?2 0 1 0 3 0 2【樣例輸出】 48【樣例說明】 臺面上共有紅球2個、綠球1個、藍(lán)球3個、黑球2個,獲得最高分的打法是紅-黑-紅-黑-綠-藍(lán)-藍(lán)-藍(lán)-黑-黑

6、,共可以獲得48分?!緮?shù)據(jù)規(guī)模】 保證最后得分不會超過231-1。3. 小李發(fā)獎金(money.cpp/pas/c)【題目描述】 當(dāng)然打臺球只是小李的休閑娛樂活動,對待他的本職工作,他還是非常兢兢業(yè)業(yè)的。但是小李的老板是個周扒皮,每次都想克扣小李的工資和獎金,甚至制定出非常奇葩的規(guī)則。又到了每年發(fā)年終獎的時候了,今年老板的規(guī)則是這樣的:給你n個數(shù),每次你可以對任意一個數(shù)加1,直到所有的數(shù)都不相等為止,每加一次都要花費一定數(shù)額的費用。為了小李的幸福生活,聰明的你可否幫助小李,讓他盡量少扣錢。【輸入】 第一行n,表示共有n個數(shù)。第二行共n個用空格隔開的非負(fù)整數(shù)ai?!据敵觥?僅一個整數(shù),表示加到讓

7、每個數(shù)都不相等的最少次數(shù)?!緲永斎搿?41 1 3 2【樣例輸出】 3【樣例說明】 讓1+1+1+1 = 4,給定的數(shù)字變成4,1,3,2。【數(shù)據(jù)規(guī)?!?30%的數(shù)據(jù),1<=n<=1060%的數(shù)據(jù),1<=n<=100080%的數(shù)據(jù),1<=n<=30000,ai<=1000,100%的數(shù)據(jù),1<=n<=30000, ai<=1000000。4. 小李打怪獸(monster.cpp/pas/c)【題目描述】 小李對故鄉(xiāng)的思念全部化作了對霧霾天氣的怨念,這引起了掌控霧霾的邪神的極大不滿,邪神派去了一只小怪獸去對付小李,由于這只怪獸擁有極高的IQ,它覺得直接消滅小李太沒有難度了,它決定要和小李在智力水平上一較高下。我們可否幫助小李來戰(zhàn)勝強大的怪獸呢?問題是這樣的:給定一堆正整數(shù),要求你分成兩堆,兩堆數(shù)的和分別為S1和S2,誰分的方案使得S1*S1-S2*S2的結(jié)果?。ㄒ?guī)定S1>=S2),誰就將獲得勝利。注:S2可以等于0?!据斎搿?第一行n,表示共有n個數(shù)第二行共n個用空格隔開的正整數(shù)ai,表示給定的一堆正整數(shù)。【輸出】 輸出就一個整數(shù),表示S1*S1-S2*S2的最小值?!緲永斎搿?41 2 3 4【樣例輸出】 0

溫馨提示

  • 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
  • 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
  • 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁內(nèi)容里面會有圖紙預(yù)覽,若沒有圖紙預(yù)覽就沒有圖紙。
  • 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
  • 5. 人人文庫網(wǎng)僅提供信息存儲空間,僅對用戶上傳內(nèi)容的表現(xiàn)方式做保護(hù)處理,對用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對任何下載內(nèi)容負(fù)責(zé)。
  • 6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容,請與我們聯(lián)系,我們立即糾正。
  • 7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時也不承擔(dān)用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。

最新文檔

評論

0/150

提交評論