ACM競賽試題集錦

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

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

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