洛谷 P2252 [SHOI2002]取石子游戏|【模板】威佐夫博弈

传送门

---

解题思路

结论题，威佐夫博弈就是让你背个结论。

若（向下取整）两个数的差*黄金分割比 == 较小的数，则先手输，否则先手胜。

注意先确定两个数的大小，黄金分割比用double。

AC代码

#include<cstdio>
#include<iostream>
#include<cstring>
#include<iomanip>
#include<cmath>
#include<algorithm>
using namespace std;
int n,m;
double a=(sqrt(5.0)+1.0)/2.0;
int main(){
    while(cin>>n>>m){
        if(n>m) swap(n,m);
        if(floor((m-n)*a)==n) cout<<0<<endl;
        else cout<<1<<endl;    
    }
    return 0;
}