HDU 5914 Triangle （2016-ccpc-长春）

最新推荐文章于 2019-05-01 13:32:18 发布

原创最新推荐文章于 2019-05-01 13:32:18 发布 · 458 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#HDU 5914 #Triangle #2016-ccpc-长春

HDU 同时被 2 个专栏收录

10 篇文章

订阅专栏

2016-ccpc-长春

3 篇文章

订阅专栏

本文介绍了一道算法题目，目标是从1到n的序列中移除某些数，使得剩余的数无法构成三角形边长。解决方案是利用斐波那契数列特性，通过移除非斐波那契数，确保剩下的数无法构成三角形。

题目链接：题目

题目大意：给你1~n(1<=n<=20)这几个数，求去掉几个数后，剩下的数不能组成三角形

解题思路：把1~n中不是斐波那契数列中数全部去掉就行了，剩下的数一定不能组成三角形

#include<cstdio>
#include<algorithm>
using namespace std;
int a[]={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;
	int ca=1;
	scanf("%d",&t);
	while(t--){
		int n;scanf("%d",&n);

		printf("Case #%d: %d\n",ca++,a[n]);
	}
	




	return 0;
}