hdu 2516（斐波拉切博弈）

题意：容易理解。

分析：通过枚举寻找规律，这就是做1堆或者2堆石子博弈的技巧！当为2或者3时，肯定是第二个人赢，当为4时，先去一个石子，然后当对方面临3，于是第一个人赢，

当为5时，取1时，第二个人赢，取2时也是第二个人赢。。。，于是为5时也是滴二个人赢。。。多枚举几个之后就会发现只要满足斐波拉切数列的都是第二个人赢，其它的

则是第一个人赢！

 

代码实现：

#include<stdio.h>
#include<string.h>
int main()
{
    int n,i,t1,t2,flag;
    while(scanf("%d",&n)!=EOF&&n)
    {
        t1=2;t2=3;flag=1;
        if(n==2||n==3)
        {
            printf("Second win\n");
            continue;
        }
        for(i=t1+t2;i<=n;i=t1+t2)
        {
            if(i==n)
            {
                printf("Second win\n");
                flag=0;
                break;
            }
            t1=t2;
            t2=i;
        }
        if(flag)
         printf("First win\n");
    }
    return 0;
}

 

转载于:https://www.cnblogs.com/jiangjing/p/3728735.html