POJ1067 取石子游戏威佐夫博弈

最新推荐文章于 2020-12-26 14:10:32 发布

AC_Gibson

最新推荐文章于 2020-12-26 14:10:32 发布

阅读量592

点赞数

分类专栏：数论

本文链接：https://blog.csdn.net/AC_Gibson/article/details/45248057

版权

数论专栏收录该内容

81 篇文章 3 订阅

订阅专栏

威佐夫博弈，没什么好说的，知道原理很简单。参考：博弈论详解

实现代码如下：

#include <cstdio>
#include <cmath>
#include <iostream>
using namespace std;
int main()
{
    int n1,n2,temp;
    while(cin>>n1>>n2)
    {
        if(n1>n2)  swap(n1,n2);
        temp=floor((n2-n1)*(1+sqrt(5.0))/2.0);
        if(temp==n1) cout<<"0"<<endl;
        else cout<<"1"<<endl;
    }
    return 0;
}