hdu 1847 Good Luck in CET-4 Everybody! 博弈论

方法一：找规律，很容易知道

 #include<stdio.h>
 int main(){
     int n;
     while(scanf("%d",&n)!=EOF){
         puts(n%==?"Cici":"Kiki");
     }
     return ;
 }

方法二：简单的sg函数应用

代码如下：

 #include<iostream>
 #include<stdio.h>
 #include<algorithm>
 #include<iomanip>
 #include<cmath>
 #include<cstring>
 #include<vector>
 #define ll __int64
 #define pi acos(-1.0)
 #define MAX 50000
 using namespace std;
 int sg[],n,t;
 int main(){
     memset(sg,,sizeof(sg));
     sg[]=;
     for(int i=;i<=;i++)
     if(!sg[i]){
         for(int j=;j<=&&(t=i+(<<j))<=;j++){
             sg[t]=;
         }
     }
     while(cin>>n){
         puts(sg[n]==?"Cici":"Kiki");
     }
     return ;
 }