求sg值就行了
View Code
1 #include <cstdio>
2 #include <cstring>
3
4 int fib[1000];
5 int sg[1100];
6 int mex[1000];
7 int num_fib;
8
9 void cal_fib()
10 {
11 fib[0] = 1;
12 fib[1] = 1;
13 int i;
14 for(i = 2;i < 1000;i ++)
15 {
16 fib[i] = fib[i-1] + fib[i-2];
17 if(fib[i] > 1000)
18 {
19 num_fib = i;
20 break;
21 }
22 }
23 }
24
25 void get_sg()
26 {
27 int i,j;
28 sg[0] = 0;
29 for(i = 1;i <= 1000;i ++)
30 {
31 memset(mex,0,sizeof(mex));
32 for(j = 1;j < num_fib;j ++)
33 {
34 if(i < fib[j])
35 break;
36 mex[sg[i - fib[j]]] = 1;
37 }
38 j = 0;
39 while(mex[j]) j ++;
40 sg[i] = j;
41 }
42 }
43
44 int main()
45 {
46 int n,m,p;
47
48 cal_fib();
49 get_sg();
50
51 while(scanf("%d%d%d",&n,&m,&p) == 3)
52 {
53 if(!n && !m && !p)
54 break;
55 int sum = 0;
56 sum ^= sg[n];
57 sum ^= sg[m];
58 sum ^= sg[p];
59
60 if(sum)
61 printf("Fibo\n");
62 else
63 printf("Nacci\n");
64 }
65
66 return 0;
67 }
