ACM競賽試題集錦_第1頁
ACM競賽試題集錦_第2頁
ACM競賽試題集錦_第3頁
全文預覽已結束

下載本文檔

版權說明：本文檔由用戶提供并上傳，收益歸屬內容提供方，若內容存在侵權，請進行舉報或認領

文檔簡介

1、取石子游戲Time Limit:1S Memory Limit:1000KTotal Submit:505 Accepted:90Descripti on有兩堆石子，數量任意，可以不同。游戲開始由兩個人輪流取石子。游戲規(guī)定， 每次有兩種不同的取法，一是可以在任意的一堆中取走任意多的石子； 二是可以 在兩堆中同時取走相同數量的石子。 最后把石子全部取完者為勝者?，F在給出初 始的兩堆石子的數目，如果輪到你先取，假設雙方都米取最好的策略，問最后你 是勝者還是敗者。In put輸入包含若干行，表示若干種石子的初始情況，其中每一行包含兩個非負整數a和b,表示兩堆石子的數目，a和b都不大于1,000,00

2、0,000。Output輸出對應也有若干行，每行包含一個數字 1或0,如果最后你是勝者，則為1， 反之，則為0。Sample In put2 18 44 7Sample Output010跳蚤Time Limit:1S Memory Limit:1000KTotal Submit:198 Accepted:44Descripti onz城市居住著很多只跳蚤。在z城市周六生活頻道有一個娛樂節(jié)目。 一只跳蚤將 被請上一個高空鋼絲的正中央。鋼絲很長，可以看作是無限長。節(jié)目主持人會給 該跳蚤發(fā)一張卡片?？ㄆ蠈懹?N+1個自然數。其中最后一個是 M，而前N個 數都不超過M，卡片上允許有相同的數字。跳蚤

3、每次可以從卡片上任意選擇一 個自然數S,然后向左，或向右跳S個單位長度。而他最終的任務是跳到距離他 左邊一個單位長度的地方，并撿起位于那里的禮物。比如當N=2, M=18時，持有卡片(10, 15, 18)的跳蚤，就可以完成任務：他可以 先向左跳10個單位長度，然后再連向左跳3次，每次15個單位長度，最后再向 右連跳3次，每次18個單位長度。而持有卡片(12, 15, 18)的跳蚤，貝U怎么也不 可能跳到距他左邊一個單位長度的地方。當確定N和M后，顯然一共有MN張不同的卡片?，F在的問題是，在這所有 的卡片中，有多少張可以完成任務。In put兩個整數 N 和 M(N = 15 , M = 100000000)。Output可以完成任務的卡片數Sample In put2 4Sample OutputHint這12張卡片分別是：(1, 1,4), (1,2, 4), (1,3, 4), (1,4, 4), (2,1,4), (2, 3, 4),(3, 1,4)

溫馨提示

  • 1. 本站所有資源如無特殊說明，都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
  • 2. 本站的文檔不包含任何第三方提供的附件圖紙等，如果需要附件，請聯系上傳者。文件的所有權益歸上傳用戶所有。
  • 3. 本站RAR壓縮包中若帶圖紙，網頁內容里面會有圖紙預覽，若沒有圖紙預覽就沒有圖紙。
  • 4. 未經權益所有人同意不得將文件中的內容挪作商業(yè)或盈利用途。
  • 5. 人人文庫網僅提供信息存儲空間，僅對用戶上傳內容的表現方式做保護處理，對用戶上傳分享的文檔內容本身不做任何修改或編輯，并不能對任何下載內容負責。
  • 6. 下載文件中如有侵權或不適當內容，請與我們聯系，我們立即糾正。
  • 7. 本站不保證下載資源的準確性、安全性和完整性, 同時也不承擔用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。

評論

0/150

提交評論