P3150 pb的游戏（1）

2020-7-18 13:15

1,091

未分类

99 字

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 winsn");
        else
        printf("pb winsn");
    }
    return 0;
}