威佐夫博弈

开学了8

于 2021-07-18 14:32:03 发布

阅读量67

点赞数

本文链接：https://blog.csdn.net/luker6/article/details/118877028

版权

博弈论专栏收录该内容

3 篇文章 0 订阅

订阅专栏

$(d o u b l e) a b s (b - a) * (1.0 + s q r t (5.0)) / 2.0 = = m i n (a, b)$
先手输，否则后手赢
https://blog.csdn.net/qq_41311604/article/details/79980882

hdu1527

#include <iostream>
#include <stdio.h>
#include <math.h>
using namespace std;

int main()
{
    long long n, m;
    double x = (1.0 + sqrt(5.0)) / 2.0;
    while(scanf("%lld %ld",&n, &m)!=EOF)
    {
        if (n > m){
            long long t = m;
            m = n;
            n = t;
        }
        long long res = (m-n)*x;
        if (res == n) printf("0\n");
        else printf("1\n");
    }

    return 0;
}