2016 ACM-ICPC Asia Regional Changchun 1004 Triangle（打表）

Triangle

题意：长度为1,2,3,…,n的n根木棒，问至少偷走几根木棒,才能使得剩下的木棒任意三根都无法组成三角形。

找规律，发现剩下的木棍为斐波拉契数列。然后，n<=20打表就可以了。

代码：

#include <stdio.h>const int max_n=21;int s[max_n]={0,0,0,0,1,1,2,3,3,4,5,6,7,7,8,9,10,11,12,13,14};int main(){    int t,n,i,p=1;    scanf("%d",&t);    while(t--)    {        scanf("%d",&n);        printf("Case #%d: %d\n",p++,s[n]);    }    return 0;}