您的位置：首页 > 其它

hdu 1847 (巴什博弈)

2011-09-25 21:36 204 查看

首先我们可以想到在面对3的时候是必败局，谁面对3时无论拿多少都会败 ! <---这是关键

那么就要尽量造成这样的局势给对方，因为任何不是3的倍数的数加1或2都可以变成3的倍数，

同理减去1或2也可以变成3的倍数，也就是说假设目前的个数不是3的倍数，那我肯定能把它

拿成3的倍数，比如现在是11个，那我拿走2个就变成9，这样就造成对方为3的倍数局势，那

么对方拿m个我都可以通过拿1或者2使总共一轮拿的数目成为3的倍数，这样就会有两种情况:

1.刚好拿完.

2.剩下的还有3的倍数个，那继续;

所以这样拿下去必胜

#include<iostream>
using namespace std;

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

内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理

标签：

相关文章推荐

新的分享

章节导航