ACM競賽試題集錦_第1頁
ACM競賽試題集錦_第2頁
ACM競賽試題集錦_第3頁
全文預(yù)覽已結(jié)束

下載本文檔

版權(quán)說明：本文檔由用戶提供并上傳，收益歸屬內(nèi)容提供方，若內(nèi)容存在侵權(quán)，請進行舉報或認(rèn)領(lǐng)

文檔簡介

取石子游戲TimeLimit:1SMemoryLimit:1000KTotalSubmit:505Accepted:90Description有兩堆石子，數(shù)目隨意，能夠不一樣。游戲開始由兩個人輪番取石子。游戲規(guī)定，每次有兩種不一樣的取法，一是能夠在隨意的一堆中取走隨意多的石子；二是能夠在兩堆中同時取走同樣數(shù)目的石子。最后把石子所有取完者為勝者。此刻給出初始的兩堆石子的數(shù)目，假如輪到你先取，假定兩方都采納最好的策略，問最后你是勝者還是敗者。Input輸入包括若干行，表示若干種石子的初始狀況，此中每一行包括兩個非負(fù)整數(shù)a和b，表示兩堆石子的數(shù)目，a和b都不大于1,000,000,000。Output輸出對應(yīng)也有若干行，每行包括一個數(shù)字1或0，假如最后你是勝者，則為1，反之，則為0。SampleInput147SampleOutput010跳蚤TimeLimit:1SMemoryLimit:1000KTotalSubmit:198Accepted:44DescriptionZ城市居住著好多只跳蚤。在Z城市周六生活頻道有一個娛樂節(jié)目。一只跳蚤將被請上一個高空鋼絲的正中央。鋼絲很長，能夠看作是無窮長。節(jié)目主持人會給該跳蚤發(fā)一張卡片。卡片上寫有N+1個自然數(shù)。此中最后一個是M，而前N個數(shù)都不超出M，卡片上同意有同樣的數(shù)字。跳蚤每次能夠從卡片上隨意選擇一個自然數(shù)S，而后向左，或向右跳S個單位長度。而他最后的任務(wù)是跳到距離他左側(cè)一個單位長度的地方，并撿起位于那邊的禮品。比方當(dāng)N=2，M=18時，擁有卡片(10,15,18)的跳蚤，就能夠達成任務(wù)：他能夠先向左跳10個單位長度，而后再連向左跳3次，每次15個單位長度，最后再向右連跳3次，每次18個單位長度。而擁有卡片(12,15,18)的跳蚤，則怎么也不行能跳到距他左側(cè)一個單位長度的地方。當(dāng)確立N和M后，明顯一共有M^N張不一樣的卡片。此刻的問題是，在這所有的卡片中，有多少張能夠達成任務(wù)。Input兩個整數(shù)N和M(N<=15,M<=0)。Output能夠達成任務(wù)的卡片數(shù)。SampleInput24SampleOutput12Hint這12張卡片分別是：(1,1,4),(1,2,4),(1,3,4),(1,4,4),(2,1,4),(2,3,

溫馨提示

  • 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)容負(fù)責(zé)。
  • 6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容，請與我們聯(lián)系，我們立即糾正。
  • 7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時也不承擔(dān)用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。

評論

0/150

提交評論