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