HDU 2177 取(2堆)石子游戲

取(2堆)石子游戲

Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 1008 Accepted Submission(s): 606


Problem Description 有兩堆石子，數量任意，可以不同。游戲開始由兩個人輪流取石子。游戲規定，每次有兩種不同的取法，一是可以在任意的一堆中取走任意多的石子；二是可以在兩堆中同時取走相同數量的石子。最後把石子全部取完者為勝者。現在給出初始的兩堆石子的數目，如果輪到你先取，假設雙方都采取最好的策略，問最後你是勝者還是敗者。如果你勝，你第1次怎樣取子?

Input 輸入包含若干行，表示若干種石子的初始情況，其中每一行包含兩個非負整數a和b，表示兩堆石子的數目，a和b都不大於1,000,000，且a<=b。a=b=0退出。

Output 輸出也有若干行，如果最後你是敗者，則為0，反之，輸出1，並輸出使你勝的你第1次取石子後剩下的兩堆石子的數量x,y,x<=y。如果在任意的一堆中取走石子能勝同時在兩堆中同時取走相同數量的石子也能勝，先輸出取走相同數量的石子的情況.

Sample Input

1 2 
5 8
4 7
2 2
0 0

Sample Output

0
1
4 7
3 5
0
1
0 0
1 2

威佐夫博奕！！！

不過這題需要輸入第一次最優的取石子！！！！！

數據不大，果斷暴力枚舉！！！

AC代碼如下：

#include
#include
#include
#include
using namespace std;

int main()
{
    int n,m;
    double gs=(sqrt(5.0)+1)/2.0;
    while(~scanf("%d%d",&n,&m)&&(n||m))
    {
        if(n=0;i--)
        {
            if((int)(abs(a-i)*gs)==min(n-i,m))
            {printf("%d %d\n",min(n-i,m),max(n-i,m));break;}
        }

    }
    return 0;
}