Hdu 2018 母牛的故事 简单DP
来源:互联网 发布:郑州搜狐网络大厦 编辑:程序博客网 时间:2024/05/05 01:40
母牛的故事
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 63250 Accepted Submission(s): 31405
Problem Description
有一头母牛,它每年年初生一头小母牛。每头小母牛从第四个年头开始,每年年初也生一头小母牛。请编程实现在第n年的时候,共有多少头母牛?
Input
输入数据由多个测试实例组成,每个测试实例占一行,包括一个整数n(0<n<55),n的含义如题目中描述。
n=0表示输入数据的结束,不做处理。
n=0表示输入数据的结束,不做处理。
Output
对于每个测试实例,输出在第n年的时候母牛的数量。
每个输出占一行。
每个输出占一行。
Sample Input
2450
Sample Output
246
思路:简单题目,简单的DP问题,从第三年开始,每一年的母牛数量都有三年前的母牛数量(生的小牛数量)+去年的牛的数量组成。
AC代码如下:
#include <iostream>#include <cstdio>#include <cstring>using namespace std;const int maxn=55+5;int dp[maxn];int main(){ int n; dp[1]=1,dp[2]=2,dp[3]=3; for(int i=4;i<=maxn;i++) dp[i]=dp[i-3]+dp[i-1]; while(scanf("%d",&n)==1 && n){ printf("%d\n",dp[n]); } return 0;}
0 0
- hdu 2018 母牛的故事(简单dp)
- Hdu 2018 母牛的故事 简单DP
- HDU 2018 母牛的故事(dp)
- HDU 2018 母牛的故事(dp入门)
- HDU 2018 母牛的故事(DP递推)
- hdu 2018 母牛的故事
- Hdu 2018 - 母牛的故事
- HDU 2018 母牛的故事
- hdu 2018 母牛的故事
- hdu 2018母牛的故事
- hdu-2018-母牛的故事
- HDU 2018 母牛的故事。
- HDU 2018 母牛的故事
- [hdu 2018] 母牛的故事
- HDU 2018 母牛的故事
- HDU 2018 母牛的故事
- hdu 2018 母牛的故事
- hdu-2018-母牛的故事
- 从初识Linux到离不开系列(三)悠然而生
- Java核心技术(第8版)学习笔记_基本的程序设计结构
- scala中的this.type
- 指针基础1
- Matlab的小技巧
- Hdu 2018 母牛的故事 简单DP
- Light OJ 1110 An Easy LCS (DP+路径记录)
- hdu2296 Ring (AC自动机+dp)
- Javascript中的设置事件/事件对象及事件对象作用
- 运用BaseAdapter自定义一个经典的ListView
- hdu1087 Super Jumping! Jumping! Jumping!【最大上升子序列】
- 心灵指南 刘墉 第三辑 肯定自己 笔记
- ubuntu下Vim无法返回普通模式的修复方法
- HDU1853 Cyclic Tour(有向环最小覆盖)