Triangle HDU

Triangle HDU - 5914

题意：

有长度分别是1到n的n给木棍，问最少拿走几个木棍，使得剩下木棍无法组成三角形

题解：

组不成三角形的恰巧情况就是a+b<=c，也就是我们要让剩下的木棍，两者之和等于或小于第三个,有没有联想到斐波那契数列，因为斐波那契数列是两者之和等于第三个，也就是给你一共n，看小于n有多少个斐波那契数列数，就是剩余的数量

代码：

#include<bits/stdc++.h>
#define debug(a,b) printf("%s = %d\n",a,b);
typedef long long ll;
using namespace std;inline int read(){int s=0,w=1;char ch=getchar();while(ch<'0'||ch>'9'){if(ch=='-')w=-1;ch=getchar();}while(ch>='0'&&ch<='9') s=s*10+ch-'0',ch=getchar();//s=(s<<3)+(s<<1)+(ch^48);return s*w;
}
const int maxn=40;
ll f[maxn];
int main()
{int t;f[0]=f[1]=1;for(int i=2;i<=80;i++)f[i]=f[i-1]+f[i-2];cin>>t;int tot=0;while(t--){int n;cin>>n;int ans=0;for(int i=1;i<80;i++){if(f[i]<=n)ans++;}printf("Case #%d: %d\n",++tot,n-ans); }
}
/*
1 2 3 4 5 6
*/

Triangle HDU - 5914相关推荐

HDU 5914 - Triangle
题目 HDU 5914 Triangle Problem Description Mr. Frog has n sticks, whose lengths are 1,2, 3⋯n respectiv ...
HDU 5914 Triangle 数学找规律
Triangle 题目连接: http://acm.hdu.edu.cn/showproblem.php?pid=5914 Description Mr. Frog has n sticks, who ...
【HDU - 5914 】Triangle （打表或 set维护）
题干: Mr. Frog has n sticks, whose lengths are 1,2, 3⋯⋯n respectively. Wallice is a bad man, so he doe ...
HZNU Training 4 for Zhejiang Provincial Collegiate Programming Contest 2019
今日这场比赛我们准备的题比较全面,二分+数论+最短路+计算几何+dp+思维+签到题等.有较难的防AK题,也有简单的签到题.为大家准备了一份题解和AC代码. A - Meeting with Alien ...
QDU-Training-01
QDU-Training-01 题号题目知识点难度 CodeForces 76E Points 数论 HDU 4608 I-number 模拟 CodeForces 616D Longest k ...
2017 ACM ICPC Asia Shenyang Regional Contest 题解（10 / 13）【每日亿题2 / 16】
整理的算法模板合集: ACM模板点我看算法全家桶系列!!! 实际上是一个全新的精炼模板整合计划目录 A.(2017 ICPC shenyang I)Little Boxes B.(2017 ICP ...
PHP读取TXT UTF-8,2)PHP中把读取.txt中内容并转为UTF-8格式
AEAI DP开发平台精要 1 背景概述相信很多了解数通畅联软件的人对AEAI DP应用开发平台并不陌生,笔者在入职第一天就开始接触AEAI DP,使用AEAI DP开发过AEAI WM.AEAI ...
区域赛铜牌专题(一)
区域赛铜牌专题题号题目知识点 HDU 5532 Almost Sorted Array 贪心,LIS HDU 5533 Dancing Stars on Me HDU 5536 Chip Fac ...
杭电OJ分类题目（2）
原题出处:HDOJ Problem Index by Type,http://acm.hdu.edu.cn/typeclass.php 杭电OJ分类题目(2) HDU Water~~~ HDU 100 ...

Triangle HDU - 5914

题意：

题解：

代码：

Triangle HDU - 5914相关推荐

最新文章

热门文章