hdu 1847博弈论

来源:互联网 发布:mac软件意外退出 编辑:程序博客网 时间:2024/05/16 08:01

题目链接:点击打开链接


题解:很容易理解的是如果轮到我抽牌时我可以将牌数转成必败态那么我就是必胜的,已知3为第一个必败态,那么第一个不能转到3的就是6,所以6也是必败态,那么递推下去发现只有是3的倍数的都是必败态。


#include<bits/stdc++.h>using namespace std;int n;int main(){while(~scanf("%d",&n)){if(n%3==0) puts("Cici");else puts("Kiki");}return 0;} 


原创粉丝点击