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