我随机跳题,跳到了这题,乍一看,不就博弈论吗,题目明明白白的告诉了我们。
诶.........丧啊。。。不会。。。。。。。
万般无奈,看了一下题解,是一个叫做威佐夫博弈的东西。
然后百度一下,盯着半天,终于会了,你们也可以百度哦。百度写得足够详细了。
#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同意,禁止转载,侵权者必究。
原文:http://www.cnblogs.com/Yzyet/p/7398029.html