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

hdu 1847 Good Luck in CET-4 Everybody! (简单博弈)

时间:2014-10-01 21:30:31      阅读:151      评论:0      收藏:0      [点我收藏+]

标签:style   blog   color   sp   div   c   log   代码   amp   

题意:

n张牌,双方轮流抓取。每人每次抓取的牌数必须是2的幂次(1,2,4,8...)。

最后抓完的人胜。

 

思路 :

考虑剩3张牌,后手胜。

考虑3的倍数。假设先抓者当轮抓2x 张,2x %3等于1或2。故先手不管怎么取,后手取1或2则可凑成3的倍数。

故若总牌数是3的倍数,先手败。否则先手胜。

 

代码:

int n;

int main(){
    while(scanf("%d",&n)!=EOF){
        if(n%3==0)
            puts("Cici");
        else
            puts("Kiki");
    }
}

 

hdu 1847 Good Luck in CET-4 Everybody! (简单博弈)

标签:style   blog   color   sp   div   c   log   代码   amp   

原文地址:http://www.cnblogs.com/fish7/p/4003500.html

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