hdu 1527 取石子游戏（Wythoff Game/威佐夫博奕）

最新推荐文章于 2019-10-15 21:31:24 发布

原创最新推荐文章于 2019-10-15 21:31:24 发布 · 550 阅读

0 ·

CC 4.0 BY-SA版权

2上同时被 2 个专栏收录

23 篇文章

订阅专栏

博弈论

2 篇文章

订阅专栏

本文深入探讨了赤裸裸的威佐夫博奕算法，通过给出具体的代码实现，详细解释了算法背后的逻辑和思路，旨在帮助读者理解和掌握该经典博弈论问题的解决方法。

题意：赤裸裸的威佐夫博奕（Wythoff Game）

思路：

代码：

#include<iostream>
#include<cstdio>
#include<cmath>
using namespace std;

int main(){
    double GR=(sqrt(5)+1)/2;//黄金比例 golden ratio
    int a,b;
    int temp;
    double a2;
    while(~scanf("%d%d",&a,&b)){
        if(a>b){
            temp=a;
            a=b;
            b=temp;
        }
        a2=(b-a)*GR;
        if(int(a2)==a){
            printf("0\n");
        }
        else{
            printf("1\n");
        }
    }
    return 0;
}