HDU 2018 母牛的故事

。。

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

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

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

Sample Input
2
4
5
0

Sample Output
2
4
6

题解：斐波那契数列类似物。

 1 #include<iostream>
 2
 3 using namespace std;
 4 int main()
 5 {
 6     int a[66];
 7     a[1]=1;
 8     a[2]=2;
 9     a[3]=3;
10     a[4]=4;
11     int i;
12     for(i=5;i<60;i++)
13     {
14         a[i]=a[i-1]+a[i-3];
15     }
16     int m;
17 //    cin>>m;
18     int n;
19     while(cin>>n&&n)
20     {
21
22         cout<<a[n]<<endl;
23     }
24     return 0;
25 }

转载于:https://www.cnblogs.com/greenaway07/p/10554507.html

HDU 2018 母牛的故事相关推荐

【递推】HDU -2018 母牛的故事斐波那契兔子数列
函数之递归的应用母牛的故事 (这个问题还有很多类似的,比如种树,每一年种的树品质在改变,当然区别在于树不能生孩子.. 相应的人类达到法定年龄就可以生孩子,这个和母牛问题一样,只不过时间间隔变化了. ...
HDU - 2018 母牛的故事
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2018 分析:dp[n]表示第n年的奶牛的个数.第n年的奶牛的个数等于(第n-1年奶牛的个数)加上(第n ...
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) ...
HDOJ 2018 母牛的故事
斐波那契数列,状态表达式 a[i]=a[i-1]+a[i-3] #include<iostream>using namespace std; const int maxn = 110; i ...
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年母牛的数 ...

HDU 2018 母牛的故事

HDU 2018 母牛的故事相关推荐

最新文章

热门文章