hdu 5914 Triangle （斐波那契）

最新推荐文章于 2019-09-02 23:05:16 发布

threeh20

最新推荐文章于 2019-09-02 23:05:16 发布

阅读量170

点赞数

分类专栏：找规律~

本文链接：https://blog.csdn.net/threeh20/article/details/83240831

版权

找规律~ 专栏收录该内容

60 篇文章 0 订阅

订阅专栏

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

给出1-n的长度的木棍，问最少拿掉多少个木棍，能够让剩下的木棍都无法组成三角形

不难看出和斐波那契有关

#include <iostream>

using namespace std;

int main()
{
    int T;
    cin>>T;
    int a[25];
    a[1]=1;
    a[2]=2;
    for(int i=3;i<25;i++)
        a[i]=a[i-1]+a[i-2];
    int cs=1;
    while(T--)
    {
        int n;
        cin>>n;
        int s=0;
        for(int i=1;i<=20;i++)
            if(a[i]<=n)s++;
        cout<<"Case #"<<cs++<<": "<<n-s<<endl;
    }
    return 0;
}