首页 > 代码库 > hdu 1847 Good Luck in CET-4 Everybody! (简单博弈)
hdu 1847 Good Luck in CET-4 Everybody! (简单博弈)
题意:
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! (简单博弈)
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。