HDU 5914 Triangle 斐波纳契数列 && 二进制切金条

最新推荐文章于 2024-11-11 20:59:17 发布

weixin_30352645

最新推荐文章于 2024-11-11 20:59:17 发布

阅读量105

点赞数

文章标签：数据结构与算法

原文链接：http://www.cnblogs.com/Ritchie/p/6426624.html

版权

HDU5914

题目链接

题意：有n根长度从1到n的木棒，问最少拿走多少根，使得剩下的木棒无论怎样都不能构成三角形。

题解：斐波纳契数列，a+b=c恰好不能构成三角形，暴力就好，推一下也可以。

#include <cstdio>
#include <iostream>
#include <cstring>
using namespace std;
int main()
{
    int t,n,cas=1;
    scanf("%d",&t);
    int a[25];
    memset(a,0,sizeof(a));
    a[1]=1;
    a[2]=1;
    a[3]=1;
    a[5]=1;
    a[8]=1;
    a[13]=1;
    while(t--)
    {
        scanf("%d",&n);
        int ans=0;
        for(int i=1;i<=n;i++)
        if(!a[i]) ans++;
        printf("Case #%d: %d\n",cas++,ans);
    }
    return 0;
}