hdu 1847(博弈)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1847
思路:首先我们知道3是必败点,然后类似于巴什博弈,直接对n%3考虑就行了。
View Code
1 #include<iostream> 2 #include<cstdio> 3 using namespace std; 4 5 int main(){ 6 int n; 7 while(~scanf("%d",&n)){ 8 n%3==0?puts("Cici"):puts("Kiki"); 9 } 10 return 0; 11 }