码迷,mamicode.com
首页 > 其他好文 > 详细

Luogu P3150 【pb的游戏(1)】

时间:2018-05-13 21:03:19      阅读:125      评论:0      收藏:0      [点我收藏+]

标签:str   自己的   using   code   namespace   fine   space   ret   重要   

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

标签:str   自己的   using   code   namespace   fine   space   ret   重要   

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

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!