



全文預覽已結束
下載本文檔
版權說明:本文檔由用戶提供并上傳,收益歸屬內容提供方,若內容存在侵權,請進行舉報或認領
文檔簡介
NOIP2010模擬試題、(提高組 復賽)一、無窮的序列(seq)【問題描述】有一個無窮序列如下:110100100010000100000請你找出這個無窮序列中指定位置上的數字【輸入】第一行一個正整數N,表示詢問次數;接下來的N行每行一個正整數Ai,Ai表示在序列中的位置?!据敵觥縉行,每行為0或1,表示序列第Ai位上的數字。【輸入樣例】 43 14 76【輸出樣例】 00 10【數據范圍】對于100%的數據有N1500000,Ai109二、湯姆斯的天堂夢(par)【問題描述】湯姆斯生活在一個等級為0的星球上。那里的環(huán)境極其惡劣。每天12小時的工作和成堆的垃圾讓人忍無可忍。他向往著等級為N的星球上天堂般的生活。有一些航班將人從低等級的星球送上高一級的星球,有時需要向駕駛員支付一定金額的費用,有時卻又可以得到一定的金錢。湯姆斯預先知道了從0等級星球去N等級星球的所有的航線和所需支付(或者可以得到)的金錢,他想找一條價格最低(甚至獲得金錢最多)的航線?!据斎搿康谝恍械谝粋€正整數N(N100),接下來的數據可分為N個段落。每段的第一行一個整數Ki(Ki100),表示等級為i的星球有Ki個。接下來的Ki中第Tij行依次表示與等級為i,編號為j的星球相連的等級為i-1的星球的編號和此航線需要的費用(正數表示支出,負數表示收益,費用的絕對值不超過1000)。每行以0結束,每行的航線數100?!据敵觥枯敵鏊瑁ɑ蛩茫┵M用。正數表示支出,負數表示收益?!据斎霕永?32 1 15 0 1 5 0 31-52 10 0 1 3 0 2 40 0 21 12 5 3 -5 0 2-19 3-20 0【輸出樣例】-1【數據范圍】對于100%的數據N100 Ki100?!緲永忉尅咳鐖D3.13.22.11.10.11.22.32.25151040-20-5-551-19三、克魯斯的加減法(plus)【問題描述】奶??唆斔拐J為人類的加法算式太落后了。比如說有時候想要用加法計算+15*3.,只能寫成+15+15+15。真是浪費精力?。∮谑?,克魯斯決定開發(fā)出一種新的加法算式。當然新的算式也是建立在原本算式的基礎上的,不同就在于上式可以直接寫成+15,當然對于15*3這樣的算式可以寫成15。一段時間后,克魯斯有被那無窮多個+號 到了,于是他又將這個算式改進了一下。比如+15*3又可以寫成+(3)15,當然,15*3等價于(3)15.但是從上面可以看出,對于乘數較小的情況,如+15這樣的表述還是很方便的,于是在新的算式中還是保留了這種丑陋的形式。對于算式還有做一點特殊的說明:+15*3轉換成魯克斯型算式時可以寫成+15或+(3)15,但是不可以寫成+(2)15這樣的形式。對于算式23+15*32可以表示為以下幾種形式:23+15223+(3)152+23+152+23+(3)152+(1)23+(3)15(1)2不會出現如下幾種形式:(1)23+152+23+(2)15(1)223+152+(0)10023(3)152【輸入】一行,一個克魯斯型算式。【輸出】一行,為運算結果。【輸入樣例】+(1)23+(3)15(1)2【輸出樣例】66【數據范圍】對于20%的數據,輸入長度不超過10;對于100%的數據,輸入長度不超過200。四、小明搬家(box)小明要搬家了,大家都來幫忙。小明現在住在第N樓,總共K個人要把X個大箱子搬上N樓。最開始X個箱子都在1樓,但是經過一段混亂的搬運已經亂掉了。最后,大家發(fā)現這樣混亂的搬運過程效率太低了,于是總結出了提高效率的方法。大家的速度都是每分鐘上或下層樓。多余向上走的人手中都拿一個箱子,所有向下走的人手中都不拿箱子。到達第N層立刻放下箱子向下走,到達第1層立刻拿起箱子向上走。當一個人向上走,另一個人向下走而在樓道相遇時,向上走的人將手中的箱子交割另一個人,兩人同時反向。即原來拿箱子向上走的人不拿箱子往下走。原來不拿箱子向下走的人現在拿著箱子向上走。求將所有箱子搬完所需的最短時間?!据斎搿康谝恍蠳(N109),K(K500000),M(M109),分別比表示樓層數、人數、還放在一樓地上的箱子數。接下來K行,每行兩個數Ai,Bi。Ai表示第i人現所在的樓層數,Bi為0或1.,為0表示第i人正拿著箱子往上走,為1表示第i人不拿箱子向下走。輸入滿足沒有任意兩個人正在同一樓層,在第1層的人一定正拿著箱子向上走,在第N層的人一定正不拿著箱子向下走?!据敵觥績H包含一個整數,為
溫馨提示
- 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
- 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請聯(lián)系上傳者。文件的所有權益歸上傳用戶所有。
- 3. 本站RAR壓縮包中若帶圖紙,網頁內容里面會有圖紙預覽,若沒有圖紙預覽就沒有圖紙。
- 4. 未經權益所有人同意不得將文件中的內容挪作商業(yè)或盈利用途。
- 5. 人人文庫網僅提供信息存儲空間,僅對用戶上傳內容的表現方式做保護處理,對用戶上傳分享的文檔內容本身不做任何修改或編輯,并不能對任何下載內容負責。
- 6. 下載文件中如有侵權或不適當內容,請與我們聯(lián)系,我們立即糾正。
- 7. 本站不保證下載資源的準確性、安全性和完整性, 同時也不承擔用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。
最新文檔
- 小學心理劇課程開發(fā)與實施中的心理健康教育課程評價體系構建論文
- 家長教育理念與學生學業(yè)表現的關系論文
- 現代商業(yè)化對高中生中秋節(jié)文化傳承的影響與對策研究論文
- 英語興趣組管理制度
- 茶館茶水間管理制度
- 大班語言育兒理論經驗幼兒教育教育專區(qū)
- 記賬實操-水泥廠賬務處理
- 山東省煙臺市2025年中考地理真題(含答案)
- 江蘇省宿遷市泗陽縣2024-2025學年七年級下學期期末練習生物試卷(含答案)
- 2025年全國統(tǒng)一高考數學試卷(全國一卷)含答案
- 2024年江西省中考生物·地理合卷試卷真題(含答案)
- 車間安全環(huán)保培訓知識
- 綿陽市2023年學業(yè)考試暨高中階段招生考試(地理、生物試題)
- 少兒美術繪畫課件- 藝米中班 4歲-5歲 《荔枝》
- 托管班帶生源轉讓合同
- 第三方融資服務(FA)協(xié)議
- 畫冊設計制作報價單
- 借助數學實驗 促進思維發(fā)展
- 人民幣教具正反面完美打印版
- 真空系統(tǒng)設計培訓課件
評論
0/150
提交評論