ACM競(jìng)賽試題集錦

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