luogu P2252 取石子游戏（威佐夫博弈）

题意

题解

对于像我这种不知道威佐夫博弈的人来说，拿到题就开始打表了。

然而打完后并没有发现什么。

然后才知道是威佐夫博弈。

结论是当(int)((b-a)*((sqrt(5.0)+1.0)/2.0))=a时为必败局面。

否则为必胜局面。

推荐证明

 #include<iostream>

 #include<cstring>

 #include<cmath>

 #include<cstdio>

 #include<algorithm>

 using namespace std;

 long long a,b;

 int main(){

     scanf("%lld%lld",&a,&b);

     if(a>b)swap(a,b);

     if((long long)((b-a)*(sqrt(5.0)+1.0)/2.0)==a)printf("");

     else printf("");

     return ;

 }