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\n");
        else
        printf("pb wins\n");
    }
    return 0;
}
Ac

 

posted @ 2020-07-18 21:15  Simex  阅读(120)  评论(0编辑  收藏  举报