hdu2018母牛的故事
来源:互联网 发布:视频收费网站源码 编辑:程序博客网 时间:2024/05/16 09:24
#include<cstdio>
#include<iostream>
using namespace std;
int main()
{
int n;
int dp[60];
while(~scanf("%d",&n)&&n)
{
dp[1]=1;
dp[2]=2;
dp[3]=3;
for(int i=4;i<=n;i++)
dp[i]=dp[i-1]+dp[i-3];//每年的母牛等于前一年的牛数量加上三年前牛的数量(因为三年后小牛可以生孩子)
printf("%d\n",dp[n]);
}
return 0;
}
#include<iostream>
using namespace std;
int main()
{
int n;
int dp[60];
while(~scanf("%d",&n)&&n)
{
dp[1]=1;
dp[2]=2;
dp[3]=3;
for(int i=4;i<=n;i++)
dp[i]=dp[i-1]+dp[i-3];//每年的母牛等于前一年的牛数量加上三年前牛的数量(因为三年后小牛可以生孩子)
printf("%d\n",dp[n]);
}
return 0;
}
阅读全文
0 0
- hdu2018母牛的故事
- hdu2018 母牛的故事
- hdu2018母牛的故事
- HDU2018 母牛的故事
- HDU2018 母牛的故事
- HDU2018 母牛的故事
- HDU2018 母牛的故事
- HDU2018--母牛的故事
- <HDU2018>母牛的故事
- HDU2018母牛的故事
- 母牛的故事hdu2018
- Hdu2018 母牛的故事
- hdu2018母牛的故事
- hdu2018母牛的故事 规律题
- hdu2018——母牛的故事
- hdu2018 母牛的故事 (动态规划)
- (解题报告)HDU2018---母牛的故事
- hdu2018 母牛的故事(模拟)
- HDU6059-Kanade's trio
- GStreamer基础教程02——GStreamer概念
- JavaScript的简介
- 刨根问底HTTP和WebSocket协议(一)(二)
- NYOJ 412 Same binary weight(bitset位运算)
- hdu2018母牛的故事
- 区块链智能合约引擎Scry.info完成国际PreICO
- Lintcode矩阵之字型遍历
- [UVa 11134] 传说中的车(Fabled Rooks)
- hdu 5901 Count primes
- 【百度之星2017】1003.度度熊与邪恶大魔王程序
- 根据ICCID反查手机号码的五种终极方法
- http://www.cnblogs.com/bluestorm/archive/2012/03/02/2377615.html
- 使用Redis Hash结构来存储对象,更改有限字段;