首页 > 其他 > 详细

Luogu P3150 【pb的游戏(1)】

时间:2018-05-13 20:41:05      阅读:165      评论:0      收藏:0      [点我收藏+]

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

Luogu P3150 【pb的游戏(1)】

原文:https://www.cnblogs.com/clockcleaner/p/9033137.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!