HDU 5914 - Triangle
来源:互联网 发布:linux运行fortran程序 编辑:程序博客网 时间:2024/06/07 16:45
题目
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; } else ans = 0; printf("Case #%d: %d\n",i++,ans); } return 0;}
- HDU 5914 Triangle
- HDU 5914 - Triangle
- HDU 5914 - Triangle
- hdu 5914 Triangle
- HDU 5914 Triangle (水题)
- HDU 5914 Triangle(水题)
- HDU-5914 Triangle(思路)
- Triangle HDU
- Triangle HDU
- hdu 5914 Triangle 斐波那契
- HDU 5914 Triangle (2016-ccpc-长春)
- HDU - 4324 Triangle LOVE
- hdu-4466-Triangle 数学题
- hdu 3817 Triangle
- hdu 4466 Triangle
- hdu 4324 - Triangle LOVE
- hdu 4142 Triangle 水题
- hdu 4466 Triangle (数学)
- 远程打码是什么意思
- Flume监控的数据Push推送给SparkStreaming(Scala版本)
- Android架构详解
- VisualGDB相关问题整理
- NOIP 2013 提高组 货车运输
- HDU 5914 - Triangle
- 使用Fiddler抓包工具获取App图片资源
- 基于Intellij IDEA的python开发
- (tomcat一闪而过)localhost拒绝了我们的连接请求原因及解决方案
- 各应用/协议常用端口
- Android文件类保存图片等等
- Maven pom.xml
- Linux内存管理之mmap详解
- 407. Trapping Rain Water II