hdu 1847 Good Luck in CET-4 Everybody! (简单博弈)
2014-10-01 19:49
411 查看
题意:
n张牌,双方轮流抓取。每人每次抓取的牌数必须是2的幂次(1,2,4,8...)。
最后抓完的人胜。
思路 :
考虑剩3张牌,后手胜。
考虑3的倍数。假设先抓者当轮抓2x 张,2x %3等于1或2。故先手不管怎么取,后手取1或2则可凑成3的倍数。
故若总牌数是3的倍数,先手败。否则先手胜。
代码:
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!(简单博弈)
- HDU 1847 Good Luck in CET-4 Everybody! 简单博弈
- HDU - 1847 Good Luck in CET-4 Everybody! 简单博弈 SG打表
- hdu 1847 Good Luck in CET-4 Everybody!(简单博弈SG)
- hdu 1847 Good Luck in CET-4 Everybody!(简单博弈)
- HDU-1847-Good Luck in CET-4 Everybody!【sg定理】【博弈】
- HDU 1847 Good Luck in CET-4 Everybody!(找规律,或者简单SG函数)
- hdu 1847 Good Luck in CET-4 Everybody! 动态规划/巴什博弈
- HDU 1847 Good Luck in CET-4 Everybody! (巴什博弈)
- HDU 1847 Good Luck in CET-4 Everybody!(简单sg函数)
- HDU 1847 Good Luck in CET-4 Everybody! (巴什博弈)
- HDU-1847-Good Luck in CET-4 Everybody!(又是巴什博弈)
- Good Luck in CET-4 Everybody! 1847 (简单博弈)
- HDU 1847 Good Luck in CET-4 Everybody!(巴什博弈)
- hdu----(1847)Good Luck in CET-4 Everybody!(简单巴什博奕)
- 【HDU】1847 - Good Luck in CET-4 Everybody!(博弈)
- HDU 1847 Good Luck in CET-4 Everybody!(博弈)
- HDU 1847 Good Luck in CET-4 Everybody! 四级好运!(博弈)
- HDU 1847 Good Luck in CET-4 Everybody!(巴什博弈)
- HDU 1847 (博弈 找规律) Good Luck in CET-4 Everybody!