HDU 5914 Triangle （2016-ccpc-长春）

Strive_Buff

于 2016-10-19 20:31:58 发布

阅读量443

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/HAHAAC/article/details/52862940

HDU 同时被 2 个专栏收录

10 篇文章

订阅专栏

2016-ccpc-长春

3 篇文章

订阅专栏

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

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目链接：题目

题目大意：给你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;
}