HDU 2018 母牛的故事(dp)
2015-09-07 08:32
190 查看
Description
有一头母牛,它每年年初生一头小母牛。每头小母牛从第四个年头开始,每年年初也生一头小母牛。请编程实现在第n年的时候,共有多少头母牛?
Input
输入数据由多个测试实例组成,每个测试实例占一行,包括一个整数n(0 < n < 55),n的含义如题目中描述。n=0表示输入数据的结束,不做处理
Output
对于每个测试实例,输出在第n年的时候母牛的数量,每个输出占一行
Sample Input
2
4
5
0
Sample Output
2
4
6
Solution
简单dp,dp
表示第n年时的母牛数量,显然dp
=dp[n-1]+dp[n-3],初始化dp
=n(n=1,2,3,4)
Code
有一头母牛,它每年年初生一头小母牛。每头小母牛从第四个年头开始,每年年初也生一头小母牛。请编程实现在第n年的时候,共有多少头母牛?
Input
输入数据由多个测试实例组成,每个测试实例占一行,包括一个整数n(0 < n < 55),n的含义如题目中描述。n=0表示输入数据的结束,不做处理
Output
对于每个测试实例,输出在第n年的时候母牛的数量,每个输出占一行
Sample Input
2
4
5
0
Sample Output
2
4
6
Solution
简单dp,dp
表示第n年时的母牛数量,显然dp
=dp[n-1]+dp[n-3],初始化dp
=n(n=1,2,3,4)
Code
#include<cstdio> #include<iostream> using namespace std; int f(int n) { if(n>0&&n<5) return n; return f(n-1)+f(n-3); } int main() { int n; while(scanf("%d",&n),n) printf("%d\n",f(n)); return 0; }
相关文章推荐
- HDU 2017 字符串统计(水~)
- HDU 2016 数据的交换输出(水~)
- HDU 2015 偶数求和(水~)
- SVN学习笔记2 -- SVN相关操作
- 甄别课0901
- HDU 2014 青年歌手大奖赛_评委会打分(水~)
- 堆和栈的区别(转过无数次的文章)
- 上周热点回顾(8.31-9.6)
- 日本财相唱衰中国经济 外媒称其是G20上孤家寡人
- HDU 2013 蟠桃记(水~)
- HDU 2012 素数判定(数论)
- HDU 2011 多项式求和(水~)
- 多个线程按顺序执行——join()
- 甄别课0831
- IT人的技术积累博客开张,用于记录一些平时的问题供自己看,其它人搜到仅供参考
- OC通讯录(MRC手动管理内存)
- HDU 2010 水仙花数(水~)
- HDU 2009 求数列的和(水~)
- Java StringBuffer.setLength()方法
- 违规开采屡禁不绝 祁连山陷生态“黑洞”