hdu 5914 Triangle （斐波那契）

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

原创最新推荐文章于 2019-09-02 23:05:16 发布 · 212 阅读

0 ·

CC 4.0 BY-SA版权

找规律~ 专栏收录该内容

60 篇文章

订阅专栏

探讨了如何使用斐波那契数列解决木棍问题，即在给定长度范围内，找出最少移除多少根木棍使得剩余木棍无法构成三角形。代码示例展示了通过迭代生成斐波那契数并计算所需移除木棍数量的方法。

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