格式:pdf
大?。?span class="single-tag-height">439KB
頁數(shù): 6頁
取石子游戲 Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 23080 Accepted: 7190 Description 有兩堆石子,數(shù)量任意,可以不同。游戲開始由兩個人輪流取石子。游戲規(guī)定,每次有兩種不同的取法, 一是可以在任意的一堆中取走任意多的石子;二是可以在兩堆中同時取走相同數(shù)量的石子。最后把石子全 部取完者為勝者?,F(xiàn)在給出初始的兩堆石子的數(shù)目,如果輪到你先取,假設雙方都采取最好的策略,問最 后你是勝者還是敗者。 Input 輸入包含若干行,表示若干種石子的初始情況,其中每一行包含兩個非負整數(shù) a 和 b,表示兩堆石子的數(shù) 目, a 和 b 都不大于 1,000,000,000 。 Output 輸出對應也有若干行,每行包含一個數(shù)字 1 或 0,如果最后你是勝者,則為 1,反之,則為 0。