HDOJ 5914 Triangle 【2016CCPC长春现场赛】数学

在【1，n】中，可以删去最多多少个数，可以使得剩下的数字构不成三角形的三条边

三角形：a+b<=c这样，才是构不成三角形的a，b，c三边

那么，极限条件是什么呢？！等于号

a+b=c

取a=1，b=2（前两个，肯定要尽量小）那么得到的FIB数列（讲道理的话，这个题的n设计的得太小了，如果搞大一点更容易知道是数学题）

1，2，3，5，8，13是可能取出的最多的三角形的边

所以，答案就是打表就好：

#include<bits/stdc++.h>
using namespace std;

int ans[21] = {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;
    scanf("%d",&t);
    for(int Case=1;Case<=t;Case++){
        scanf("%d",&n);
        printf("Case #%d: %d\n",Case,ans[n]);
    }
    return 0;
}