题目

HDU 5914 Triangle

Problem Description

Mr. Frog has n sticks, whose lengths are 1,2, 3⋯n respectively. Wallice is a bad man, so he does not want Mr. Frog to form a triangle with three of the sticks here. He decides to steal some sticks! Output the minimal number of sticks he should steal so that Mr. Frog cannot form a triangle with
any three of the remaining sticks.

Input

The first line contains only one integer T (T≤20), which indicates the number of test cases.
For each test case, there is only one line describing the given integer n (1≤n≤20).

Output

For each test case, output one line “Case #x: y”, where x is the case number (starting from 1), y is the minimal number of sticks Wallice should steal.

Sample Input

3
4
5
6

Sample Output

Case #1: 1
Case #2: 1
Case #3: 2

题意

输入n
有n根

代码

#include <stdio.h>int main()
{int t,n,a,b,i,c,ans;scanf("%d",&t);i = 1;while(t--){scanf("%d",&n);if(n > 3){ans = 2;a = 1;b = 2;while(b <= n){c = a+b;a = b;b = c;ans++;}ans = n - ans+1;}elseans = 0;printf("Case #%d: %d\n",i++,ans);}return 0;
}

HDU 5914 - Triangle相关推荐

HDU 5914 Triangle 数学找规律
Triangle 题目连接: http://acm.hdu.edu.cn/showproblem.php?pid=5914 Description Mr. Frog has n sticks, who ...
Triangle HDU - 5914
Triangle HDU - 5914 题意: 有长度分别是1到n的n给木棍,问最少拿走几个木棍,使得剩下木棍无法组成三角形题解: 组不成三角形的恰巧情况就是a+b<=c,也就是我们要让剩下的 ...
【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 ...
hdu 4324 Triangle LOVE
http://acm.hdu.edu.cn/showproblem.php?pid=4324 比赛的时候脑子又短路了 "between A and B, if A don't love B ...
HDU 4466 Triangle（计数）
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4466 题意:给出一根长度为n的铁丝.将其分成若干段并将每段折成一个三角形,使得三角形都相似.有多少种分 ...
HDU 4466 Triangle(12年成都)
转载请注明出处,谢谢http://blog.csdn.net/ACM_cxlove?viewmode=contents by---cxlove 题目:给出长度为n的铁丝,将铁丝分为若干部分,每 ...
hdu 3805 Triangle Conjecture
Problem - 3805 题意是给出边的长度的,求出边长相等的三角形,输出任意一种答案.边长是1~n的数,每个只能用一次. 其实比较容易可以看出,无论我们怎么操作,只要保持边长总和都是相邻整数就是 ...
HDU - 4466 Triangle
题目:给你一根长度为n的铁丝,将铁丝分成几部分,再把每部分都折成三角形,并且每个三角形都相似,而且三角形的边长是整数.问有多少种分法. 三角形三遍相等视为相等,三角形顺序不同视为不同思路:设三角形3 ...
HDU 4466 Triangle
传送门我们枚举x=a+b+cx=a+b+c,枚举aa,a<=b<=ca 把c=x−a−bc=x-a-b代入下面的不等式中,可以得到bb的范围 a+b>ca+b>c a+c&g ...

HDU 5914 - Triangle

题目

Problem Description

Input

Output

Sample Input

Sample Output

题意

代码

HDU 5914 - Triangle相关推荐

最新文章

热门文章