Problem Description

有一头母牛，它每年年初生一头小母牛。每头小母牛从第四个年头开始，每年年初也生一头小母牛。请编程实现在第n年的时候，共有多少头母牛？

Input

输入数据由多个测试实例组成，每个测试实例占一行，包括一个整数n(0<n<55)，n的含义如题目中描述。<br>n=0表示输入数据的结束，不做处理。

Output

对于每个测试实例，输出在第n年的时候母牛的数量。

每个输出占一行。

Sample Input

2
4
5
0

Sample Output

2
4
6

思路：

由题意：

第1年：1头牛

第2年：2头牛

第3年：3头牛

第4年：4头牛

第5年：6头牛

第6年：9头牛

第7年：13头牛

第8年：19头牛

第9年：28头牛

可得：

f(n)=n n<=4
f(n)=f(n-1) + f(n-3) n>4

其中，f(n)是当前年的牛数，f(n-1)是前一年的牛，第n年仍在，f(n-3)是前三年那一年的牛，第n年具有生育能力

Source Program

#include<iostream>
using namespace std;int cow(int n)
{if(n<=4)return n;elsereturn cow(n-1)+cow(n-3);
}int main()
{int n;while(cin>>n && n)cout<<cow(n)<<endl;return 0;
}

母牛的故事（HDU-2018）相关推荐

【递推】HDU -2018 母牛的故事斐波那契兔子数列
函数之递归的应用母牛的故事 (这个问题还有很多类似的,比如种树,每一年种的树品质在改变,当然区别在于树不能生孩子.. 相应的人类达到法定年龄就可以生孩子,这个和母牛问题一样,只不过时间间隔变化了. ...
C++描述杭电OJ 2018.母牛的故事 ||
C++描述杭电OJ 2018.母牛的故事 || Problem Description 有一头母牛,它每年年初生一头小母牛.每头小母牛从第四个年头开始,每年年初也生一头小母牛.请编程实现在第n年的时候 ...
java中母牛生子_hdu 2018 母牛的故事（java）
問題: 此題主要是一個遞推算法,審題要仔細,小母牛是自它被生下開始第四年開始產子,遞歸公式為n=a(n-1)+(n-3). 之前看過別人的算法用了大數,其實沒必要,在范圍內int就可以裝下. 母牛的故 ...
hd 2018 母牛的故事
[BestCoder Round #3 来了!]8月3号19:00~21:00(赛前30分钟停止注册比赛) 母牛的故事 Time Limit: 2000/1000 MS (Java/Others) ...
HDU2018 母牛的故事
母牛的故事 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Subm ...
函数递归简单题-hdoj-2044 2018-一只小蜜蜂母牛的故事
题目:一只小蜜蜂递归做法: #include<cstdio> #include<iostream> #include<stdlib.h> #include< ...
题目 1004: [递归]母牛的故事
题目 1004: [递归]母牛的故事 idea 1 2 3 4 6 9 13 第4年母牛的数量=第1年母牛的数量+第3年母牛的数量第5年母牛的数量=第2年母牛的数量+第4年母牛的数量第6年母牛的数 ...
数据结构与算法分析（十）——母牛的故事
题目母牛的故事从前有一个农夫,他的名字叫做约翰.他养了很多很多头母牛.突然有一天,一只调皮的母牛走丢了,农夫要尽快的抓住她,不然她就又跑掉了!现在我们将问题简单化.假设农夫和母牛都站在一条数轴上, ...
HDU2018 母牛的故事【递推＋记忆化递归】
母牛的故事 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submiss ...
母牛的故事——无脑模拟解法
文章目录前言题目题目描述输入输出样例思路剖析完整代码写在最后前言老规矩开始之前唠一唠写这个题的初衷.事情是这样的,一个很偶然的机会,我做到了这道名为母牛的故事的题,做出来之后听 ...

母牛的故事（HDU-2018）

Problem Description

Input

Output

Sample Input

Sample Output

Source Program

母牛的故事（HDU-2018）相关推荐

最新文章

热门文章