首先我们可以想到在面对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; }