中興預(yù)賽題目

《中興預(yù)賽題目》由會(huì)員上傳分享，免費(fèi)在線閱讀，更多相關(guān)內(nèi)容在行業(yè)資料-天天文庫。

1、俄羅斯套娃獎(jiǎng)品伊萬洛夫在比武大會(huì)上力克群雄，成為新一屆“草原雄鷹”，為部落贏得了莫大榮譽(yù)。首領(lǐng)決定要重重獎(jiǎng)賞，他對(duì)伊萬洛夫說：“孩子，你是知道的，面前的這片草原，南北向和東西向的道路縱橫交錯(cuò)。現(xiàn)在，路口放著純金打造的俄羅斯娃娃，重量大小不等，重的都能裝下輕的。你可以沿著道路飛奔，拾取路口的娃娃，要求是任何時(shí)刻必須是一個(gè)套娃，裝好后就不能再拆開了。注意不要走重復(fù)路?！闭?qǐng)你為伊萬洛夫規(guī)劃路線，使得他能夠有最大的收獲。Input:?cross.txt???????輸入包括多組測(cè)試用例；???????每個(gè)測(cè)試用例開始是一對(duì)整數(shù)，R表示東西向道路數(shù)，C表示南北向道路總數(shù)；接

2、下來R行，每行包括C個(gè)正整數(shù)W[r,c]，分別表示第r條東西向道路與第c條南北向道路交叉處路口放置的俄羅斯娃娃的重量。Output:???????輸出能有最大收獲的路徑規(guī)劃。假設(shè)1：??cross.txt??2????7??1????2??13?6?7?12?11??14?3??4????5??8??9??10輸出：123456789101112假設(shè)2：??cross.txt??5???5??1?16??15??14??13??2?17?24??23?12??3??18?25??22??11??4??19?20??21?10??5??6????7???8???9輸出：123

3、45678910111213141516171819202122232425注釋:1)從<0,0>出發(fā);2)路線不能重復(fù);3)不要求最后回到出發(fā)點(diǎn)。教師家訪安排輸入文件：student.txt???distance.txt你是小學(xué)某班主任，需要安排周六進(jìn)行家訪。于是打電話與家長(zhǎng)聯(lián)系，他們表示雖然比較忙，但還是會(huì)為你抽出一點(diǎn)時(shí)間。由于有些家長(zhǎng)時(shí)間上有沖突，并且一天內(nèi)不能拜訪所有家長(zhǎng)，你需要一個(gè)程序安排一天的工作，使得你可以拜訪最多的家長(zhǎng)。注意，如果與某個(gè)家長(zhǎng)見面，拜訪時(shí)間不得少于45分鐘（M）,否則可能引起家長(zhǎng)不滿意。另外從一個(gè)家長(zhǎng)到另外一個(gè)家長(zhǎng)需要花費(fèi)一些時(shí)間。Input1

4、:?student.txt輸入包括多個(gè)測(cè)試數(shù)據(jù)，每個(gè)測(cè)試數(shù)據(jù)開頭是一個(gè)整數(shù)n（1<=n<=40），表示家長(zhǎng)總數(shù)。接下來n行每行包括三個(gè)正整數(shù)m、s、t。m表示家長(zhǎng)的序號(hào)，s、t分別表示該家長(zhǎng)空閑時(shí)間段的起始時(shí)間和終止時(shí)間，s小于t。注意兩個(gè)數(shù)字的最后兩位表示分鐘。比如1645表示16時(shí)45分樣本如下：??6??1??800??1100?????2??800??900??3??845???1000??4??1300?1400??5??1345?1800??6??1500?1700Input2:?distance.txt第一行為家長(zhǎng)總數(shù)隨后為一個(gè)二維表格，記錄每2個(gè)用戶之間的距

5、離。第二行和第一列數(shù)據(jù)為家長(zhǎng)順序編號(hào)。其他數(shù)據(jù)為2個(gè)家長(zhǎng)之間的距離。樣本如下：60???1???2???3???4???5????61???0???1???2???4?????3???12???1???0???3???5?????3???23???2???3???0???6?????1???34???4???5???6???0????4????145???3???3???1???4????0????156???1???2???3???14???15??0Output:拜訪的家長(zhǎng)總數(shù)拜訪的家長(zhǎng)的序號(hào)和開始結(jié)束時(shí)間?布雷程序在一個(gè)10*10的方格中，隨機(jī)分布10個(gè)地雷，并在其它

6、沒有地雷的格中顯示該方格周圍相鄰的方格中共有幾枚地雷。樣例輸出：（圖中-1的位置表示地雷，其它值表示該位置相鄰的八個(gè)格子中的地雷數(shù)）基本要求：掌握程序循環(huán)和算法設(shè)計(jì)的基本方法；掌握復(fù)雜算法設(shè)計(jì)的方法Example：??0??1?-1??1??0??1?-1??2??1??1??0??1??1??1??0??1??2??3?-1??1??0??0??0??1??1??1??1?-1??2??1??1??2??2??2?-1??1??1??1??1??0??1?-1?-1??2??1??1??0??0??1??1??1??2??2??1??0??0??1??1??2?-1??0

7、??0??0??0??0??0??1?-1??2??1??1??1??1??0??0??0??1??1??1??0??1?-1??1??0??0??0??0??0??0??0??1??1??1??0??0??0??0??0??0??0電路業(yè)務(wù)合并在網(wǎng)絡(luò)電路，為了表示1條電路表示成速率、A、方向、Z.?1、速率有VC12，VC4等。?2、方向?yàn)閱蜗?->、雙向<->。?3、節(jié)點(diǎn)A（或Z）包括網(wǎng)元名稱、單板、端口號(hào)。電路在開通時(shí)，為了方便管理，往往每組電路是連續(xù)的。如：VC1222局S385擴(kuò)1EPE1[1-1-2][