hdu2516取石子

最新推荐文章于 2021-10-14 20:34:34 发布

原创最新推荐文章于 2021-10-14 20:34:34 发布 · 1.4k 阅读

0 ·

CC 4.0 BY-SA版权

acm 同时被 3 个专栏收录

111 篇文章

订阅专栏

hdu

75 篇文章

订阅专栏

简单题

8 篇文章

订阅专栏

本文详细解析了HDU2516竞赛题目，并通过使用斐波纳契数列解决该问题。通过C++代码实现了一个简单的算法来判断给定数字是否为斐波纳契数列中的项，从而确定先手或后手的胜负情况。

hdu2516

4(-1) 解释4 - 1 = 3 , n==3为必败点，所以4为必胜点

6(-1)

7(-2)

9(-1)

10(-2)

11(-3)

12(-1)

然后就是斐波纳契……

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