hdu2516取石子

hdu2516

2

3

4(-1)                解释4 - 1 = 3 , n==3为必败点，所以4为必胜点

5

6(-1)

7(-2)

8

9(-1)

10(-2)

11(-3)

12(-1)  

13

然后就是斐波纳契……

#include<iostream>
using namespace std;

int num[50];
void init()
{
    int i;
    num[1]=1;num[2]=2;
    for(i=3;i<=45;i++)    num[i]=num[i-1]+num[i-2];
    
}

int main()
{
    init();
    int i,j;
    while(scanf("%d",&i),i)
    {
        for(j=1;j<=45;j++)
            if(i==num[j])
                break;
        if(j!=46)    printf("Second win\n");
        else        printf("First win\n");
    }
    
    return 0;
}