首页 > 代码库 > hdu 2516 FIB博弈模型

hdu 2516 FIB博弈模型

题目来源:

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

分析: 当石子个数为 fabonacii 数时, 为必败态。 

代码如下:

LL fib[60] ;
void init(){
    int i;
    fib[0] = fib[1] = 1 ;
    for( i=2 ;i < 55; i++){
        fib[i] = fib[i-1] + fib[i - 2] ;
    }
}
int main()
{
    init() ;
    int n , i;
    while(scanf("%d" , &n) && n){
        for(i = 2 ; i < 55 ; i++)
            if(fib[i] == n)
                break;
        if(i != 55)
            printf("Second win\n") ;
        else puts("First win") ;
    }
}