




版權(quán)說明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請進行舉報或認領(lǐng)
文檔簡介
1、第十屆全國青少年信息學(xué)奧林匹克聯(lián)賽復(fù)賽試題及答案一、不高興的津津(un happy. pas/dpr/c/cpp)【問題描述】津津上初中了。媽媽認為津津應(yīng)該更加用功學(xué)習(xí),所以津津除了上學(xué)之外,還要參加媽媽為她報名的各科復(fù)習(xí)班。另外每周媽媽還會送她去學(xué)習(xí)朗誦、舞蹈和鋼琴。但是津津如果一天上課超過八個小時就會不高興,而且上得越久就會越不高興。假設(shè)津津不會因為其它事不高興,并且她的不高興不會持續(xù)到第二天。請你幫忙檢查一下津津下周的日程安排,看看下周她會不會不高興;如果會的話,哪天最不高興?!据斎胛募枯斎胛募nhappy, in包括七行數(shù)據(jù),分別表示周一到周日的日程安排。每行包括兩個小于10的非負
2、整數(shù),用空格隔開,分別表示津津在學(xué)校上課的時間和媽媽安排她上課的時間。【輸出文件】輸出文件unhappy, out包括一行,這一行只包含一個數(shù)字。如果不會不高興則輸出0,如果會則輸出最不高興的是周幾(用1,2, 3, 4, 5, 6, 7分別表示周一,周二,周三,周四,周五,周六,周日)。如果有兩天或兩天以上不高興的程度相當(dāng),則輸出時間最靠前的一天?!緲永斎搿? 36 27 25 35 40 40 6【樣例輸出】3二、花生采摘(pea nu ts.pas/dpr/c/cpp)【問題描述】魯賓遜先生有一只寵物猴,名叫多多。這天,他們兩個正沿著鄉(xiāng)間小路散步,突然發(fā)現(xiàn)路邊的告示牌上貼著一張小小的紙
3、條:“歡迎免費品嘗我種的花生! 一一熊字”。魯賓遜先生和多多都很開心,因為花生正是他們的最愛。在告示牌背后,路邊真的有一塊花生田,花生植株整齊地排列成矩形網(wǎng)格(如圖1) o有經(jīng)驗的多多一眼就能看岀,每棵花生植株下的花生有多少。為了訓(xùn)練多多的算術(shù),魯賓遜先生說:“你先找出花生最多的植株,去采摘它的花生;然后再找岀剩下的植株里花生最多的,去采摘它的花生;依此類推,不過你一定要在我限定的時間內(nèi)回到路邊?!蔽覀兗俣ǘ喽嘣诿總€單位時間內(nèi),可以做下列四件事情中的一件:1)從路邊跳到最靠近路邊(即第一行)的某棵花生植株;2)從一棵植株跳到前后左右與之相鄰的另一棵植株;3) 采摘一棵植株下的花生;4) 從最靠
4、近路邊(即第一行)的某棵花生植株跳回路邊?,F(xiàn)在給定一塊花生田的大小和花生的分布,請問在限定時間內(nèi),多多最多可以采到多少個花生?注意可能只有部分植株下面長有花生,假設(shè)這些植株下的花生個數(shù)各不相同。例如在圖2所示的花生田里,只有位于(2, 5), (3, 7), (4, 2), (5, 4)的植株下長有花生,個數(shù)分別為13, 7,15, 9o沿著圖示的路線,多多在21個單位時間內(nèi),最多可以采到37個花生?!据斎胛募枯斎胛募eanuts, in的第一行包插三個整數(shù),M, N和K,用空格隔開;表示花生田的大小為M * N ( 1 = M, N = 20),多多采花生的限定時間為K(0 = K =
5、1000 )個單位時間。接下來的M行,每行包括N個非負整數(shù),也用空格隔開;第i + 1行的第j個整數(shù)Pij( 0 = Pij U500)表示花生 田里植株(i, j)下花生的數(shù)目,0表示該植株下沒有花生?!据敵鑫募枯攲缥募eanuts, out包括一行,這一行只包含一個整數(shù),即在限定時間內(nèi),多多最多可以采到花生的個數(shù)。【樣例輸入1】6 7 210 0 0 0 0 0 00 0 0 0 13 0 00 0 0 0 0 0 70 15 0 0 0 0 00 0 0 9 0 0 00 0 0 0 0 0 0【樣例輸出1】37【樣例輸入2】6 7 200 0 0 0 0 0 00 0 0 0 13
6、 0 00 0 0 0 0 0 70 15 0 0 0 0 00 0 0 9 0 0 00 0 0 0 0 0 0【樣例輸岀2】28三、FBI樹(fbi. pas/dpr/c/cpp)【問題描述】我們可以把由“ 0”和“ 1 ”組成的字符串分為三類:全“0”串稱為B串,全“1”串稱為I串,既含“ 0”又含“1”的串則稱為F串。FBI樹是一種二叉樹1,它的結(jié)點類型也包括F結(jié)點,B結(jié)點和I結(jié)點三種。由一個長度為2N的“01”串S可以構(gòu)造出一棵FBI樹T,遞歸的構(gòu)造方法如下:1) T的根結(jié)點為R,其類型與串S的類型相同;2) 若串S的長度大于1,將串S從中間分開,分為等長的左右子串S1和S2;由左子
7、串S1構(gòu)造R的左子樹T1,由右子串S2構(gòu)造R的右子樹T2。現(xiàn)在給定一個長度為2N的“01”串,請用上述構(gòu)造方法構(gòu)造出一棵FBI樹,并輸出它的后序遍歷2序列?!据斎胛募枯斎胛募bi. in的第一行是一個整數(shù)N(0 = X = 10),第二行是一個長度為2N的“ 01 ”串?!据敵鑫募枯敵鑫募bi. out包括-一行,這一行只包含一個字符串,即FBI樹的后序遍歷序列?!緲永斎搿?10001011【樣例輸出】IBFBBBFIBFIIIFF【數(shù)據(jù)規(guī)?!繉τ?0%的數(shù)據(jù),N 二2 ;對于全部的數(shù)據(jù),N = 10。四、火星人(martia n. pas/dpr/c/cpp)【問題描述】人類終于登
8、上了火星的土地并且見到了神秘的火星人。人類和火星人都無法理解對方的語言,但是我們的科學(xué)家發(fā)明了一種用數(shù)字交流的方法。這種交流方法是這樣的,首先,火星人把一個非常大的數(shù)字告訴人類科學(xué)家,科學(xué)家破解這個數(shù)字的含義后,再把一個很小的數(shù)字加到這個大數(shù)上面,把結(jié)果告訴火星人,作為人類的回答。火星人只有一只手,但這只手上有成1, 2, 3,。火星人的任意兩根手指都能如果把五根手指一一拇指、食指、中指、火星人用一種非常簡單的方式來表示數(shù)字一一掰手指。 千上萬的手指,這些手指排成一列,分別編號為 隨意交換位置,他們就是通過這方法計數(shù)的。一個火星人用一個人類的手演示了如何用手指計數(shù)。無名指和小指分別編號為1 ,
9、 2, 3, 4和5,當(dāng)它們按正常順序排列時,形成了 5位數(shù)12345,當(dāng)你交換無名指和小指的位置時,會形成5位數(shù)12354,當(dāng)你把五個手指的順序完全顛倒時,會形成54321,在所有能夠形成的120個5位數(shù)中,12345最小,它表示1;12354第二小,它表示2 ;54321最大,它表示120。下表展示了只有3根手指時能夠形成的6個3位數(shù)和它們代表的數(shù)字:三進制數(shù)123132213231312代表的數(shù)字3212456現(xiàn)在你有幸成為了第一個和火星人交流的地球人。一個火星人會讓你看他的手指,科學(xué)家會告訴你要加上去的很小的數(shù)。你的任務(wù)是,把火星人用手指表示的數(shù)與科學(xué)家告訴你的數(shù)相力口,并根據(jù)相 加的
10、結(jié)果改變火星人手指的排列順序。輸入數(shù)據(jù)保證這個結(jié)果不會超出火星人手指能表不的范圍?!据斎胛募枯斎胛募artian, in包括三行,第一行有一個正整數(shù)N,表示火星人手指的數(shù)目(1 U N = 10000)。第二行是 一個正整數(shù)M ,表示要加上去的小整數(shù)(1 =M = 100 )o下一行是1到N這N個整數(shù)的一個排列,用空格隔 開,表示火星人手指的排列順序?!据敵鑫募枯敵鑫募artian, out只有一行,這一行含有N個整數(shù),表示改變后的火星人手指的排列順序。每兩個相鄰的數(shù)中間用一個空格分開,不能有多余的空格?!緲永斎搿?31 2 3 4 5【樣例輸出】1 2 4 5 3【數(shù)據(jù)規(guī)模】對于3
11、0%的數(shù)據(jù),N=15 ;對于60%的數(shù)據(jù),N=50 ;對于全部的數(shù)據(jù),Nmax the nbeginmax :=a; d := i;en d;en d;writel n(d);close(i nput); close (output); en d第二題:花生米摘方法:排個序,然后迭代遞推程序:program pea nuts; write n by lxq 2004.11.20 type mytype=record x, y, d: i nteger;en d;var time, all, nu m, i, j, m, n, k, u, v, z: i nteger;q:array1.400
12、of mytype;t:mytype;beginall:=0;assig n(i nput, pea nu ts. i n ):reset (i nput);readl n(m, n, k);for i:=1 to m dobeginfor j:二1 to n dobegin read(u);if u0 thenbeginin c (all);qall. x:=i;qalll. y:=j;qall. d:=u;if alll thenbeginv:二 1;while qvdu do in c(v);t:=qall;for z:=all dow nto v+1 do qz:二qzT ; qv :
13、=t;en d;en d;en d;readl n;en d;close(i nput);nu m:二0;time:二0;u:二0;v:二qly; for i:二1 to all do begin if time+abs(q i x-u)+abs(q i .y一v)+l+q i x:=true en d;p:二n+1; k:=l;while true dobeginif pn the n begi ndec(p);in c(k);ba i :二false;if k=m the n break;en d;repeat in c (a i ) ; un til not ba i ; ba i :=true;i
溫馨提示
- 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)方式做保護處理,對用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對任何下載內(nèi)容負責(zé)。
- 6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容,請與我們聯(lián)系,我們立即糾正。
- 7. 本站不保證下載資源的準確性、安全性和完整性, 同時也不承擔(dān)用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。
最新文檔
- 2025年大學(xué)物理個性化輔導(dǎo)策略試題及答案
- 2025年大學(xué)化學(xué)試題及答案演練
- 《Communication Workshop 1》教案七年級上冊初中英語
- 甘肅省定西市臨洮縣2019-2020學(xué)年八年級上學(xué)期期中考試物理試題【含答案解析】
- 第39屆全國中學(xué)生物理競賽復(fù)賽答案
- 第37屆全國中學(xué)生物理競賽復(fù)賽試題
- 2024年全國中學(xué)生數(shù)學(xué)奧林匹克競賽(預(yù)賽)加試參考答案與評分標準(B卷)
- 快遞店鋪轉(zhuǎn)讓合同協(xié)議
- 員工協(xié)議安全合同協(xié)議
- 欠款分割協(xié)議書范本
- 動態(tài)血糖監(jiān)測知情同意書
- 光伏發(fā)電安全預(yù)評價模版
- 【實用文檔】生產(chǎn)制造過程流程圖
- 水利水電工程高壓噴射灌漿單元工程質(zhì)量評定表(示范文本)
- 環(huán)保知識危廢固廢
- 馬鈴薯產(chǎn)業(yè)種植萬畝生產(chǎn)基地商業(yè)計劃書
- 年產(chǎn)3萬噸精制大米加工項目可行性論證報告
- 2019人教版普通高中教科書物理必修第一冊例題和書后習(xí)題(新課標)(無答案)
- 利用熱釋光劑量探測器測量射線劑量
- 大病歷模板-住院病歷
- GB/T 602-2002化學(xué)試劑雜質(zhì)測定用標準溶液的制備
評論
0/150
提交評論