P3150 pb的游戏(1)

---------------------

链接:Miku

----------------------

很水的博弈论(红的)

除了SG函数,我们可以枚举一下10以内的数奇数必败偶数必胜

那么对于10+的数,奇数只能拆成奇数(必败)+偶数(必胜),所以奇数必败

偶数同理

所以这个题就剩下判断奇偶性了

#include<iostream>
#include<cstdio>
using namespace std;
int n;
long long m;
int main(){
    cin>>n;
    for(int i=1;i<=n;++i){
        cin>>m;
        if(m&1)
        printf("zs wins
");
        else
        printf("pb wins
");
    }
    return 0;
}
Ac
原文地址:https://www.cnblogs.com/For-Miku/p/13337525.html