HDOJ 2516 取石子游戏（一堆）

http://acm.hdu.edu.cn/showproblem.php?pid=2516

这题在去年的训练赛有出现过，当时对博弈很不熟悉，于是没有钻研此题，但后来发现一个规律就是题中的数据和菲波纳契数列有一定的联系。

所以问题的关键是把INT内的F数列打出来：

 

#include <iostream> using namespace std; __int64 *a = new __int64[50]; int main() { int i,j,k,n,m,t; i = 2; a[0] = 2;a[1] = 3; while (1) { a[i] = a[i-1] + a[i-2]; if (a[i] > 2147483628) { break; } i++; } // printf("%d %I64d/n",i,a[i-1]); while (scanf("%d",&n)!=EOF && n) { for (j=0;j<i;j++) { if (a[j] == n) { break; } } if (j == i) { printf("First win/n"); } else printf("Second win/n"); } return 0; }