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; }