寧波市第29屆中小學(xué)生計(jì)算機(jī)程序設(shè)計(jì)競(jìng)賽復(fù)賽試題(小學(xué)組)

1、中小學(xué)生計(jì)算機(jī)程序設(shè)計(jì)競(jìng)賽復(fù)賽試題（小學(xué)組）題目一覽試題名稱小李數(shù)星星小李打臺(tái)球小李發(fā)獎(jiǎng)金小李打怪獸英文代號(hào)starballmoneymon ster程序名star.pas/c/cppball.pas/c/cppmon ey.pas/c/cppmonster.pas/c/cpp輸入文件名star.inball.i nmon ey.i nmon ster.i n輸出文件名star.outball.outmon ey.outmon ster.out內(nèi)存限制128 MB128 MB128 MB128 MB時(shí)限1 秒1 秒1 秒1 秒關(guān)于競(jìng)賽中不同語言使用限制的說明一關(guān)于使用 Pascal 語言與編譯

2、結(jié)果的說明1 .對(duì)于 Pascal 語言的程序，當(dāng)使用 IDE 和 fpc 編譯結(jié)果不一致時(shí)，以 fpc 的編譯結(jié)果為準(zhǔn)2 .允許使用數(shù)學(xué)庫（uses math 子句），以及 ansistring 。但不允許使用編譯開關(guān)（最后 測(cè)試時(shí)pascal 的范圍檢查開關(guān)默認(rèn)關(guān)閉：$R-,Q-,S-），也不支持與優(yōu)化相關(guān)的選項(xiàng)。3 .本次比賽允許使用 64 位整數(shù)類型：int64 或 qword。1. 小李數(shù)星星（star ）題目描述小李在農(nóng)村長大，那時(shí)候大家喜歡晚飯過后在院子里納涼，聽不懂大人在說什么的小李喜歡抬頭看天空，尤其是夏天 的夜晚，天上的星星又多又亮。長大后小李進(jìn)城打工，每當(dāng)想家的時(shí)他還是喜

3、歡抬頭看看天，尋找另一邊故鄉(xiāng)的記憶。 可是大城市里空氣質(zhì)量太差了，霧霾天氣橫行，天上能看到的星星也越來越少了。小李每次用一個(gè)正方形去覆蓋自己 所能看到的星星，隨著日子的推移，這個(gè)正方形越來越小了，悲傷的小李希望你能告訴他這個(gè)正方形的面積。為了讓 問題變得簡(jiǎn)單，小李每次只會(huì)使用水平放置的正方形來覆蓋（不會(huì)旋轉(zhuǎn)），具體參照樣例解釋。輸入第一行一個(gè)整數(shù)n,表示星星的數(shù)量。接下來共n行，每行2個(gè)正整數(shù)（a,b），表示該星星到X軸距離為b，到丫軸距離為a,這些 星星只會(huì)位于X軸的上方，丫軸的右方。輸入數(shù)據(jù)保證存在一個(gè)合法的正方形（面積非零）去覆蓋這些星星輸出一個(gè)整數(shù)，表示能覆蓋所有星星的最小正方形的面積

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

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

6、藍(lán)-藍(lán)-藍(lán)-黑-黑，共可以 獲得48分?！緮?shù)據(jù)規(guī)?！勘ＷC最后得分不會(huì)超過231-1。3. 小李發(fā)獎(jiǎng)金（money ）題目描述當(dāng)然打臺(tái)球只是小李的休閑娛樂活動(dòng)，對(duì)待他的本職工作，他還是非常兢兢業(yè)業(yè)的。但是小李的老板是個(gè)周扒皮，每 次都想克扣小李的工資和獎(jiǎng)金，甚至制定出非常奇葩的規(guī)則。又到了每年發(fā)年終獎(jiǎng)的時(shí)候了，今年老板的規(guī)則是這樣的：給你n個(gè)數(shù)，每次你可以對(duì)任意一個(gè)數(shù)加1,直到所有的數(shù)都不相等為止， 每加一次都要花費(fèi)一定數(shù)額的費(fèi)用。 為了小李的幸福生活，聰明的你可否幫助小李，讓他盡量少扣錢。輸入第一行n，表示共有n個(gè)數(shù)。 第二行共n個(gè)用空格隔開的非負(fù)整數(shù)aio輸出僅一個(gè)整數(shù)，表示加到讓每個(gè)數(shù)都不相等的最少次數(shù)。樣例輸入41 1 3 2樣例輸出3提示【樣例說明】讓1+1 + 1+1 = 4，給定的數(shù)字變成4,1,3,2o【數(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=S2),誰就將獲得勝利。注：S2可以等于0。輸入第一行n,表示共有n個(gè)數(shù) 第二行共n個(gè)用空格隔開的正整數(shù)ai,表示給定的一堆正整數(shù)。輸出輸岀就一個(gè)整數(shù)，表示S1*S1-S2*S2的最小值。樣