合肥市第二十六屆青少年信息學(xué)(計算機)競賽小學(xué)試題

1、精選優(yōu)質(zhì)文檔-傾情為你奉上“訊飛”杯合肥市第二十六屆青少年信息學(xué)（計算機）競賽小學(xué)組試卷一、題目概況題目名稱乘車費用圍墻重建走迷宮足球聯(lián)賽源程序名taxiwallmazefootball輸入文件名otball.in輸出文件名taxi.outwall.outmaze.outfootball.out滿分100100100100是否有部分分否否否否內(nèi)存限制128M128M128M128M時限1s2s1s2s二、注意事項1. 考試時間為150分鐘。2. 務(wù)必看清題目，嚴(yán)格按照所要求的格式輸入、輸出。3. 在調(diào)試程序時請先使用題目中的示例數(shù)據(jù)，然后再自行設(shè)計

2、多組測試數(shù)據(jù)進(jìn)行調(diào)試。4. 每題一般有10個測試點，測試有嚴(yán)格的時間限制，請盡可能優(yōu)化算法。5. 命名規(guī)則：(1)每題都規(guī)定了該題的英文名稱。(2)程序文件和數(shù)據(jù)文件的主文件名都是該題的英文名字。(3)程序文件擴(kuò)展名采用語言環(huán)境的默認(rèn)擴(kuò)展名。(4)數(shù)據(jù)文件都是文本文件，輸入和輸出文件的擴(kuò)展名分別是.in和.out。6. 程序應(yīng)從輸入文件讀取數(shù)據(jù)，并嚴(yán)格地按照規(guī)定的輸出格式將結(jié)果輸出到輸出文件中。輸入數(shù)據(jù)文件和輸出數(shù)據(jù)文件都與程序在同一個目錄中，由于程序所在目錄是不確定的，因此不允許在文件名中含有盤符信息和任何形式的路徑信息。7. 選手應(yīng)在D盤的根目錄下建立以準(zhǔn)考證號命名的文件夾，并將所完成各題

3、的源程序文件和可執(zhí)行文件拷貝到該文件夾中。1.乘車費用（taxi.bas/ taxi.pas/ taxi.c）【問題描述】元旦快到了，小W的班級準(zhǔn)備舉辦元旦慶?；顒樱和幾個同學(xué)一起幫助班主任老師進(jìn)行準(zhǔn)備。小W帶著幾個同學(xué)乘坐出租車去買東西。在出租車上，他們向司機師傅了解到出租車計價方案為：2.5公里以內(nèi)起步價是6元，超過2.5公里之后按1.2元/公里計價，超過10公里之后在1.2元/公里的基礎(chǔ)上加價50%，另外，停車等候時間則按時間計費后加入總價：1元/5分（注：不滿5分鐘不計費）。好奇的小W想自己先估算一下大概要多少費用。已知：小W等人乘坐出租車路程為N公里，中間停車等候時間總共M分鐘，

4、請計算小W應(yīng)付的出租車費用是多少元?【輸入文件】輸入文件共有一行，包含兩個整數(shù)N，M，分別表示出租車行駛的里程和中間停車的時間，中間以空格分開，0N200，0M60?！据敵鑫募枯敵鰞H包含一個整數(shù)，表示小W應(yīng)付的乘車費用，四舍五入到整數(shù)元?！据斎霕永? 7【輸出樣例】142.圍墻重建（wall.bas/ wall.pas/ wall.c）【問題描述】為了給同學(xué)們營造一個良好的學(xué)習(xí)環(huán)境和方便學(xué)校的管理，市政府準(zhǔn)備對小W就讀的學(xué)校進(jìn)行重新規(guī)劃,占地面積將再次擴(kuò)大。學(xué)校通過領(lǐng)導(dǎo)會議決定，重建學(xué)校的圍墻。由于學(xué)校太大，重建圍墻也不是一件小項目，學(xué)校決定請專門的建筑公司來建筑。許多建筑公司從網(wǎng)上得知這

5、個消息后，紛紛來到學(xué)校，找到學(xué)校領(lǐng)導(dǎo)，對自己公司進(jìn)行介紹，并希望能接下這個項目。學(xué)校領(lǐng)導(dǎo)對很多家公司印象都還不錯，難以取舍，為了公平，學(xué)校決定通過競標(biāo)決定把這個項目交給哪家公司負(fù)責(zé)。這次競標(biāo)是由學(xué)校自主決定的，不但要注重建筑實力，而且還要看建筑公司是否有足夠的智慧。學(xué)校通過兩輪選拔。第一輪，選出建筑實力較強的公司。進(jìn)入第二輪后，由學(xué)校專門負(fù)責(zé)這個項目的領(lǐng)導(dǎo)進(jìn)行智力考核。領(lǐng)導(dǎo)說：為了美觀，我們準(zhǔn)備建設(shè)一面2米高的圍墻，圍墻建好后，墻外要貼上有圖畫的瓷磚,當(dāng)然這就需要瓷磚越大越美觀了。目前市面用的最大瓷磚是多大？公司：寬1米，長2米的領(lǐng)導(dǎo)：哦，我們就用這種吧，我們學(xué)校需建筑N米長的圍墻，如果用這種

6、瓷磚來貼，總共有多少種貼法呢？公司：.（正在計算中）【輸入文件】輸入文件為一個數(shù)N（1<N<10000），表示圍墻的長度?！据敵鑫募枯敵鲆粋€數(shù)，表示如果用寬1米、長2米，貼在高2米，長N米的圍墻上，最多有多少種貼法？（輸出數(shù)據(jù)后需換行）【樣例輸入1】 4【樣例輸出1】 5【樣例輸入2】 6【樣例輸出2】 13【數(shù)據(jù)規(guī)模】對于20%的數(shù)據(jù)，2<N<90；對于60%的數(shù)據(jù)，2<N 1200；對于100%的數(shù)據(jù)，2< N<10000。3.走迷宮(maze.bas/ maze.pas/ maze.c)【問題描述】小W來到一個迷宮游玩，他發(fā)現(xiàn)迷宮非常特別。這個

7、迷宮共有N層樓，配備了一個特別的電梯。迷宮的每一層都可以停電梯，而且第i層 (1<=i<=N)上有一個數(shù)字Ki(0<=Ki<=N)，電梯內(nèi)只提供四個按鈕：開，關(guān)，上，下。上下的層數(shù)等于當(dāng)前樓層上的那個數(shù)字。當(dāng)然，如果不能滿足要求，相應(yīng)的按鈕就會失靈。例如：4 2 1 2 5代表了Ki(K1=4,K2=2,)，從一樓開始。在一樓，按“上”可以到5樓，按“下”是不起作用的，因為沒有-3樓。進(jìn)入迷宮中的人都想盡可能地少按電梯到達(dá)目的地，假如給你出發(fā)樓層A和目的樓層B，請你幫忙求出從A層到B層至少要按幾次按鈕?！据斎胛募枯斎胛募灿卸?，第一行為三個用空格隔開的正整數(shù)，表示N

8、,A,B(1N200, 1A,BN)，第二行為N個用空格隔開的正整數(shù)，表示Ki?！据敵鑫募枯敵鑫募H一行，即最少按鍵次數(shù),若無法到達(dá)，則輸出-1?！据斎霕永? 1 54 2 1 2 5【輸出樣例】14.足球聯(lián)賽(football.bas/ football.pas/ football.c)【問題描述】為了慶祝元旦，J市決定舉辦全市小學(xué)足球聯(lián)賽。各學(xué)校積極響應(yīng)，共有N支球隊報名參加，愛好足球的小W也參加了。為了活動的開展和不影響學(xué)生學(xué)習(xí)，只能安排K場比賽，每支球隊最多參加兩場比賽，至少參加零場比賽。因球隊水平不同，每支球隊都擁有一個和其他球隊不同的水平等級（用一個正整數(shù)來表示）。在比賽中，等級高的球隊必須作為客場，等級低的球隊必須作為主場。每個球隊最多只能做一次主場和一次客場。為了增加比賽的觀賞度，觀眾希望K場比賽中球隊水平差距的總和最小。比如有7支球隊，他們的等級分別是30、17、26、41、19、38、18，要進(jìn)行3場比賽。那么最好安排是球隊2 vs 球隊7, 球隊7 vs 球隊5 ,球隊6 vs 球隊4，此時等級差的總和等于(18-17) + (19-18) + (41-38) = 5達(dá)到最小。【輸入文件】第一行兩個正整數(shù)N ，K。接下來有N 行，第i行表示第i 支球隊的等級?！据敵鑫募抗惨恍?/p>