HDU-2018-母牛的故事

原创 2018年04月16日 13:43:42

母牛的故事


Problem Description

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

Input

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

Output

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

Sample Input

2
4
5
0
 

Sample Output
2
4
6

#include<bits/stdc++.h>
using namespace std;
int main()
{
    int q[60];
    int a[10]={0};
    a[3]=1;
    q[1]=1;
    for(int i=2;i<60;i++)
    {
        a[0]=a[1];
        a[1]=a[3];
        a[3]+=a[2];
        a[2]=a[0];
        q[i]=a[3]+a[2]+a[1];
    }
    int n;
    while(~scanf("%d",&n))
    {
        if(n==0)break;
        printf("%d\n",q[n]);
    }
    return 0;
}


版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/qq_38620461/article/details/79959524

hdu-2018-母牛的故事

#include #include #include #include using namespace std; int func(int x) { if(x==1)  retu...
  • huangweiqiang201106
  • huangweiqiang201106
  • 2013-12-03 21:14:45
  • 288

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

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

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
  • 594

递归递推之母牛的故事

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

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
  • 405

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
  • 4282

hdoj 2018母牛的故事解题报告

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

母牛的故事 (sdut oj)

母牛的故事 Time Limit: 1000MS Memory Limit: 65536KB Problem Description 有一头母牛,它每年年初生...
  • SwordsMan98
  • SwordsMan98
  • 2017-03-13 17:13:16
  • 175

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

D - 母牛的故事 Crawling in process... Crawling failed Time Limit:1000MS     Memory Limit:32768KB     ...
  • ccDLlyy
  • ccDLlyy
  • 2016-08-18 22:21:13
  • 1091
收藏助手
不良信息举报
您举报文章:HDU-2018-母牛的故事
举报原因:
原因补充:

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