Luogu P3150 【pb的游戏(1)】

这道题其实是数学题,两人绝顶聪明其实也就是大智若愚,即每个人将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;
}

猜你喜欢

转载自www.cnblogs.com/clockcleaner/p/9033137.html
今日推荐