威佐夫博弈

有两堆各若干个物品,两个人轮流从任意一堆中取出至少一个或者同时从两堆中取出同样多的物品,规定每次至少取一个,至多不限,最后取光者胜利

 

https://www.luogu.com.cn/blog/KonjacWyx/solution-p2252

就,如果两堆之差与小堆的商,是(sqrt(5)-1)/2,那么先手必败,否则先手必胜

#include<bits/stdc++.h>
using namespace std;
int n, m;
const double lorry = (sqrt(5.0) + 1.0) / 2.0;
int main() {
    cin >> n >> m;
    if(n < m) swap(n, m);
    int a = n - m;
    if(m == int(lorry * (double)a))
        cout << 0 << endl;
    else 
        cout << 1 << endl;
}
posted @ 2020-09-18 16:54  *Miracle*  阅读(173)  评论(0编辑  收藏  举报