威佐夫博弈

给出2堆石子 ,有两种操作 ,第一种:在一堆中取出任意数量的石子 ;第二种 :在两堆中取出相同数量的石子 ;

假设 :a = 1 , b = 2 ,很容易可以看出 ,不管怎么拿,先手都输,这种局势叫奇异局势

(0,0)  (1,2) (3,5) (4,7) (6,10) ……

每对得差值都是 k (0,1 ,2 ,3 ,4 ,5 ) ,然后 数学分析(迷迷糊糊,具体看百度)

发现(b-a)*1.648 = a

获得 1.618的精确值方法 :double  gold =……

#include
#include
#include
using namespace std;
int main()
{
    double gold = (sqrt(5.0)+1)/2;
    long long a,b,temp;
    while(~scanf("%lld%lld",&a,&b))
    {
        if(a>b)
            swap(a,b);
        temp=(long long )((b-a)*gold);
        if(temp==a)
            printf("0\n");
        else
            printf("1\n");
    }
    return 0;
}

 

你可能感兴趣的:(威佐夫博弈)