HDU - 2018 母牛的故事

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2018

分析：dp[n]表示第n年的奶牛的个数.第n年的奶牛的个数等于(第n-1年奶牛的个数)加上(第n年新增的奶牛的个数),其中第n年新增的奶牛的个数等于第n-3年那些奶牛的个数(因为第n-3年的奶牛到第n年恰好可以生产了)...

Sample Input
2
4
5
0Sample Output
2
4
6

****************************************************

 1 #include<stdio.h>
 2 #include<stdlib.h>
 3 #include<string.h>
 4 #include<queue>
 5 #include<algorithm>
 6 #include<cmath>
 7 #include<iostream>
 8
 9 using namespace std;
10 typedef long long LL;
11
12 #define INF 0x3f3f3f3f
13 #define N 22000
14 #define MAXN 100000000
15 #define mod 1000000007
16
17 int dp[60];
18
19 int main()
20 {
21     int n,i;
22
23     dp[1]=1;
24     dp[2]=2;
25     dp[3]=3;
26     dp[4]=4;
27     for(i=5;i<=55;i++)
28         dp[i]=dp[i-1]+dp[i-3];
29 ///第n年奶牛的个数=第n-1年奶牛的个数+第n年新增的奶牛的个数(第n-3年奶牛的个数)
30     while(scanf("%d", &n),n)
31     {
32        printf("%d\n", dp[n]);
33     }
34     return 0;
35 }

转载于:https://www.cnblogs.com/weiyuan/p/5744825.html

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

【递推】HDU -2018 母牛的故事斐波那契兔子数列
函数之递归的应用母牛的故事 (这个问题还有很多类似的,比如种树,每一年种的树品质在改变,当然区别在于树不能生孩子.. 相应的人类达到法定年龄就可以生孩子,这个和母牛问题一样,只不过时间间隔变化了. ...
HDU 2018 母牛的故事
.. 有一头母牛,它每年年初生一头小母牛.每头小母牛从第四个年头开始,每年年初也生一头小母牛. 请编程实现在第n年的时候,共有多少头母牛? Input 输入数据由多个测试实例组成,每个测试实例占一行, ...
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 母牛的故事相关推荐

最新文章

热门文章