取石子游戏(洛谷_2252)

我随机跳题，跳到了这题，乍一看，不就博弈论吗，题目明明白白的告诉了我们。

诶.........丧啊。。。不会。。。。。。。

万般无奈，看了一下题解，是一个叫做威佐夫博弈的东西。

然后百度一下，盯着半天，终于会了，你们也可以百度哦。百度写得足够详细了。

#include<iostream>
#include<cstdio>
#include<cmath>
using namespace std;
int main()
{
    int a,b;scanf("%d%d",&a,&b);
    if(a>b)swap(a,b);int k=b-a;
    int tmp=k*(1+sqrt(5.0))/2;
    if(tmp==a)puts("0");
    else puts("1");
    return 0;
}

本文由Yzyet编写，网址为www.cnblogs.com/Yzyet。非Yzyet同意，禁止转载，侵权者必究。