干了这桶冰红茶!
来源:互联网 发布:trackpad windows 编辑:程序博客网 时间:2024/06/10 01:58
BNUCIST的HWQ大神特别钟爱冰红茶这种神棍的饮料,有一天打Dota暴虐他寝室的WL后,决定大喝一顿庆祝一下。他决定用一种神棍的方式来喝冰红茶,那就是每口只喝1升,或者2升,或者3升(PS:HWQ大神真的能喝这么多= =)。爱思考的HWQ突然想知道,对于一桶整数升的冰红茶,他可以有多少种方案喝光,但似乎他不能马上想出解决的办法,纠结的他不知道答案他就喝不下去了。聪明的你快帮帮他吧。
Input
输入一个整数T,代表数据组数。
对于每一组数据,输入一个整数N,1<=N<=30,表示这桶冰红茶有N升。
Output
对于每个N,输出一个整数,代表方案数。
Sample Input
13
Sample Output
4
Hint
对于样例,3升的冰红茶,他可以(1)每次喝1升,连喝3口;(2)第一口喝1升,第二口喝2升;(3)第一口喝2升,第二口喝1升;(4)一口就喝掉3升。所以共有4种方案。
解题报告
递归。。。
#include<stdio.h>#include<math.h>int f(int x){ int y; if(x==1) return 1; else if(x==2) return 2; else if(x==3) return 4; else return f(x-1)+f(x-2)+f(x-3);}int main (){ int t,n; long long x; scanf("%d",&t); while(t--) { scanf("%d",&n); printf("%d\n",f(n)); } return 0;}
0 0
- 干了这桶冰红茶!
- 干了这桶冰红茶!(组合数学)
- 干了这桶冰红茶!【找规律】
- 2013年北京师范大学新生程序设计竞赛网络赛--E. 干了这桶冰红茶!
- 软件业不好干了
- 泪干了
- 今天干了点啥呀。
- 干了个通宵
- AfxBeginThread()干了什么?
- 最近干了什么
- SWIG干了什么
- DispatchMessage到底干了什么
- initrd.img 干了什么
- 在公司干了十年
- DispatchMessage 函数干了啥?
- _mm_set1_epi8的干了什么?
- 昨天我干了什么
- 最近几天我干了啥
- 阿基米德螺线
- 有一个带头结点的单链表L={a1,b1,a2,b2,...,an,bn},设计一个算法将其拆分成两个带头结点的单链表A和B,正序链表A={a1,a2,a3...,an},逆序链表B={bn,bn-1,
- 小数点后三位
- Serious
- Number theory
- 干了这桶冰红茶!
- Parallelepiped
- 小鑫の日常系列故事(七)——小纸条
- db2备份、还原
- JQ筛选和一些对字符串的处理
- Codeforces Round #221 (Div. 2)
- install cell node is so simple
- Android拓展系列(5)--CyanogenMod源码下载和编译(Android ROM定制基础篇)
- (2/3/4)-D Sqr/Rects/Cubes/Boxes?