标签:hdu2516 取石子游戏 acm 博弈论 fibonacci博弈
2 13 10000 0
Second win Second win First win
#include <stdio.h> #include <limits.h> #define LEN 50 long long a[LEN] ; int cnt; bool search(long long x) { int s = 1 , e = cnt ; while(s<=e) { int mid = (s+e)>>1 ; if(x>a[mid]) { s = mid + 1 ; } else if(x<a[mid]) { e = mid - 1 ; } else { return true ; } } return false ; } int main() { long long n ; a[1] = 1 , a[2] = 2 ; for(int i = 3; i < LEN ; ++i) { if(a[i-1]+a[i-2] > INT_MAX) { cnt = i-1 ; break ; } a[i] = a[i-1]+a[i-2] ; } while(~scanf("%I64d",&n) && n) { int flag = search(n) ; if(flag) { puts("Second win") ; } else { puts("First win") ; } } return 0 ; }
hdu 2516 取石子游戏 Fibonacci博弈 入门题
标签:hdu2516 取石子游戏 acm 博弈论 fibonacci博弈
原文地址:http://blog.csdn.net/lionel_d/article/details/43951995