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

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

 

1 #include<stdio.h>

2 int main(){

3     int n;

4     while(scanf("%d",&n)!=EOF){

5         puts(n%3==0?"Cici":"Kiki");

6     }

7     return 0;

8 }

View Code

 

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

代码如下：

 

 1 #include<iostream>

 2 #include<stdio.h>

 3 #include<algorithm>

 4 #include<iomanip>

 5 #include<cmath>

 6 #include<cstring>

 7 #include<vector>

 8 #define ll __int64

 9 #define pi acos(-1.0)

10 #define MAX 50000

11 using namespace std;

12 int sg[1001],n,t;

13 int main(){

14     memset(sg,0,sizeof(sg));

15     sg[0]=0;

16     for(int i=0;i<=1000;i++)

17     if(!sg[i]){

18         for(int j=0;j<=10&&(t=i+(1<<j))<=1000;j++){

19             sg[t]=1;

20         }

21     }

22     while(cin>>n){

23         puts(sg[n]==0?"Cici":"Kiki");

24     }

25     return 0;

26 }

View Code