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;}