CCPC 长春 2016 Triangle Fib数列
来源:互联网 发布:cr2批量转换软件 编辑:程序博客网 时间:2024/05/03 00:46
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
题解:
数据不多,直接在纸上推出来就好,有规律,发现不能组成的都是fib数列两项之和中间的数。
代码:
#include <iostream>#include <cstdio>using namespace std;int a[21] = {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; scanf("%d",&T); int ks=1; while(T--) { int n; scanf("%d",&n); printf("Case #%d: %d\n",ks++,a[n]); } return 0;}
- CCPC 长春 2016 Triangle Fib数列
- HDU 5914 Triangle (2016-ccpc-长春)
- 【HDOJ】5914 Triangle 2016CCPC长春
- CCPC[长春] 4.Triangle 贪心
- HDOJ 5914 Triangle 【2016CCPC长春现场赛】数学
- 2016 ccpc 长春站
- hdu 5914 Triangle 2016ACM/CCPC长春赛区现场赛D
- 2016--CCPC--长春站总结
- 记 2016 CCPC 长春站
- CCPC 2016 长春赛区 hdu5912
- fib数列
- 2016CCPC长春站赛后总结
- 2016 ACM-CCPC长春站比赛总结
- hdu5912Fraction(2016ccpc长春1002)
- 2016 ccpc(长春) Sequence I (kmp)
- HDU 5912 Fraction (2016-ccpc-长春)
- 2016中国大学生程序设计竞赛CCPC-长春赛区
- CCPC 2016 长春 几道水题的题解
- 我是如何把知识快速转化为金钱的?
- FAT32文件系统之目录项分析 (四)
- Django学习07---model模型以及关系模型
- Java基础之重写equals方法的同时为什么要重写hashCode方法
- 【PHP】 买苹果
- CCPC 长春 2016 Triangle Fib数列
- jar包验证码
- 图文详解彻底关闭win10创意者更新版本自带的windows defender杀毒软件
- ndk编静态库遇到的错误
- 性能工具 MiniProfilter
- JavaScript、JQuery初步认识
- 京东2018秋招校招Java研发岗
- 输入一个秒数,转化成时分秒
- 【科普】人眼到底等于多少像素