hdu5914 Triangle（思路）

hdu5914

题目

1到n的长度的木棍去掉多少根可以所有棍子组不成三角形

思路

结合斐波纳契数列考虑。

代码

#include <iostream>
#include <cstdio>
#include <cstring>
#include <queue>
#include <algorithm>
#include <cstring>
#include <vector>

using namespace std;


int main()
{
    int a[]= {0,0,0,0,1,1,2,3,3,4,5,6,7,7,8,9,10,11,12,13,14};
    int T,kase=1;
    scanf("%d",&T);
    while(T--)
    {
        int k;
        scanf("%d",&k);
        printf("Case #%d: %d\n",kase++,a[k]);
    }
    return 0;
}