HDU - 5914 - Triangle (规律)

Healer66

于 2018-09-14 07:10:45 发布

阅读量244

点赞数

分类专栏： ACM解题记录思路

本文链接：https://blog.csdn.net/Healer66/article/details/82696533

版权

ACM解题记录同时被 2 个专栏收录

144 篇文章 0 订阅

订阅专栏

思路

30 篇文章 0 订阅

订阅专栏

链接：

http://acm.hdu.edu.cn/showproblem.php?pid=5914

题意：

1-n中取出最少的数使得任意三个都构不成三角形

思路：

1 2 3 5 8 13

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

int a[100]={0,0,0,0,1,1,2,3,3,4,5,6,7,7,8,9,10,11,12,13,14,15};

int main()
{
    int t,n,cnt=0;
    scanf("%d",&t);
    while(t--){
        scanf("%d",&n);
        printf("Case #%d: %d\n",++cnt,a[n]);
    }
    return 0;
}