母牛的故事

原创 2015年11月21日 17:31:46

题目描述

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

输入

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

输出

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

示例输入
2
4
5
0

示例输出
2
4
6

#include<stdio.h>
#include<math.h>
#include<string.h>
int f(int n)
{
    int a;
    if(n<4) a=1;
    else
        a=f(n-1)+f(n-3);
    return a;
}
int main()
{
    int n,i,m;
    while(scanf("%d",&n)!=EOF&&n!=0)
    {
        m=1;
        for(i=1;i<n;i++)
        {
            m+=f(i);
        }
        printf("%d\n",m);
    }
    return 0;
}
版权声明:本文为博主原创文章,未经博主允许不得转载。

[热身题][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
  • 1848

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

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

动态规划-母牛的故事

Problem Description 有一头母牛,它每年年初生一头小母牛。每头小母牛从第四个年头开始,每年年初也生一头小母牛。请编程实现在第n年的时候,共有多少头母牛? Input ...
  • shenggeliang
  • shenggeliang
  • 2016年05月05日 10:43
  • 273

hdoj 2018母牛的故事解题报告

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

杭电ACM2018-母牛的故事

杭电ACM2018-母牛的故事,有一头母牛,它每年年初生一头小母牛。每头小母牛从第四个年头开始,每年年初也生一头小母牛。请编程实现在第n年的时候,共有多少头母牛?输入数据由多个测试实例组成,每个测试实...
  • u010692449
  • u010692449
  • 2015年10月26日 10:03
  • 1340

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

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

HDU 2018 母牛的故事(C语言)

母牛的故事 Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Su...
  • Singular__point
  • Singular__point
  • 2016年06月15日 19:55
  • 1650

hdu 2018 母牛的故事(java)

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

递归递推之母牛的故事

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

用C语言写《母牛的故事》

有一头母牛,它每年年初生一头小母牛。每头小母牛从第四个年头开始,每年年初也生一头小母牛。请编程实现在第n年的时候,共有多少头母牛? Input 输入数据由多个测试实例组成,每个测试实例占一行,包...
  • A88552211
  • A88552211
  • 2017年12月12日 21:36
  • 115
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:母牛的故事
举报原因:
原因补充:

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