博弈论之威佐夫博弈

威佐夫博弈（Wythoff Game）：

　　有两堆各若干个物品，两个人轮流从某一堆或同时从两堆中取同样多的物品，规定每次至少取一个，多者不限，最后两堆物品都取完者得胜。

结论 ：

　　设两堆物品初值为 (x，y) 且 x>y ;

　　令 z = floor((sqrt(5.0)  + 1) / 2.0) * (x - y);

 

　　若 w == y，则后手必胜 ， 否则先手必胜;

 

参考了(威佐夫博弈详解)http://blog.csdn.net/y990041769/article/details/21694007

 

code ：  

#include <iostream>
#include <cstdio>
#include <cmath>
//define swap(x,y) x ^= y , y ^= x , x ^= y;
using namespace std;

int main()
{
    int x , y , z;
    while(~scanf("%d%d",&x,&y))
    {
        if(x < y)  
            swap(x,y) ;
        z = floor((sqrt(5.0) + 1) / 2.0)*(x - y));
        if(z == y) 
            printf("后手必胜\n");
        else 
            printf("先手必胜\n");
    }
return 0;
}