Luogu P3150 pb的游戏

Posted 2020-11-05 clockcleaner

这道题其实是数学题，两人绝顶聪明其实也就是大智若愚，即每个人将n划分为1|n-1，再将n-1分为1|n-2，直到分为1|1为止。
所以说，因为pb每次都先走，所以当n为奇数时，总会有zs先将此数分至1|1，故输出“zs wins”，反之输出“pb wins”

顺带提醒一句，我们在打完自己的程序之后，一定要再测一遍，一定要再测一遍，一定要再测一遍，重要的事情说三遍！（我就因为这个WA了一次）

代码如下

    #include<cstdio>
    #include<iostream>
    #include<cmath>
    #include<algorithm>
    #define ll long long 
    using namespace std;
    ll n,m;
    int main()
        {
        cin>>n;
        for(int i=1;i<=n;i++)
            {
            cin>>m;
            if(m%2==0) cout<<"pb wins"<<endl;
            else cout<<"zs wins"<<endl;
            }
        return 0;
}