【斐波那契】偷木棍破坏三角形

HDU 5914 Triangle

题意：

输入n表示某人有1,2,3,4……n，一共n根木棍，

求偷走几根木棍后某人无法将剩余的木棍组成三角形。

题解：

由于长度越大越容易组成三角，先用s[i]标记可以留下那些长度的木棍。

贪心思想，留下的长度尽可能小，为后面的留空间：

1,2,3,x,5,x,x,8,x,x,x,x,13……大概可以看出是个斐波那契。

再将标记的s[i]顺序累加起来得到当前数目下可以留下的总数。

#include
using namespace std;
const int N=20+5;

int main()
{
    int T,cnt=0,n,s[30]={0,1,1};
    int a=1,b=2;
    for(int i=0;i