母牛的故事

原创 2018年04月15日 19:46:43

母牛的故事

Time Limit: 1000 ms Memory Limit: 65536 KiB

Problem Description

有一对夫妇买了一头母牛,它从第2年起每年年初生一头小母牛。每头小母牛从第四个年头开始,每年年初也生一头小母牛。请编程实现在第n年的时候,共有多少头母牛?

Input

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

Output

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

Sample Input

2
4
5
0

Sample Output

2
4
6

Hint


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






hdu 2018 母牛的故事(java)

问题: 此题主要是一个递推算法,审题要仔细,小母牛是自它被生下开始第四年开始产子,递归公式为n=a(n-1)+(n-3). 之前看过别人的算法用了大数,其实没必要,在范围内int就可以装下。 ...
  • amx50b
  • amx50b
  • 2015-05-18 10:52:21
  • 984

1004: 母牛的故事

题目描述 有一头母牛,它每年年初生一头小母牛。每头小母牛从第四个年头开始,每年年初也生一头小母牛。请编程实现在第n年的时候,共有多少头母牛?输入 输入数据由多个测试实例组成,每个测试实例占一行,包...
  • yang_chengfeng
  • yang_chengfeng
  • 2016-02-09 02:29:54
  • 595

HDU2018 母牛的故事【递推+入门】

母牛的故事 Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Subm...
  • tigerisland45
  • tigerisland45
  • 2016-06-29 08:10:19
  • 4293

2014秋C++ OJ题解:母牛的故事

课程主页在http://blog.csdn.net/sxhelijian/article/details/39152703,课程资源在云学堂“贺老师课堂”同步展示,使用的帐号请到课程主页中查看。 De...
  • sxhelijian
  • sxhelijian
  • 2015-01-11 10:50:08
  • 10093

hdoj 2018母牛的故事解题报告

http://acm.hdu.edu.cn/showproblem.php?pid=2018有一头母牛,它每年年初生一头小母牛。每头小母牛从第四个年头开始,每年年初也生一头小母牛。请编程实现在第n年的...
  • a576323437
  • a576323437
  • 2011-01-26 11:45:00
  • 5319

hdu2018 母牛的故事 (动态规划)

母牛的故事 Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Su...
  • yuyanggo
  • yuyanggo
  • 2015-11-01 16:12:09
  • 406

母牛的故事(递归或迭代实现)

D - 母牛的故事 Crawling in process... Crawling failed Time Limit:1000MS     Memory Limit:32768KB     ...
  • ccDLlyy
  • ccDLlyy
  • 2016-08-18 22:21:13
  • 1093

递归递推之母牛的故事

题目大概: 开始有一头母牛, 每年年初母牛会生小母牛,小母牛第四年继续生小母牛。问第n年母牛总数。 思路: 用递推母牛总数包含小母牛和母牛,第一年是一头母牛,以后这头母牛每年都会生小母牛,到第五年的时...
  • a1046765624
  • a1046765624
  • 2017-03-19 20:22:57
  • 259

母牛的故事 杭电acm Java

母牛的故事 Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Su...
  • u011980994
  • u011980994
  • 2014-05-17 14:56:07
  • 911

[热身题][hdoj_2018]母牛的故事

// hdoj_2018 母牛的故事 //0MS 228K 237 B GCC #include int main(void) { int n, i, a[55]; while(scanf("...
  • litiouslove
  • litiouslove
  • 2012-08-03 11:24:01
  • 1918
收藏助手
不良信息举报
您举报文章:母牛的故事
举报原因:
原因补充:

(最多只允许输入30个字)