1182: 零起点学算法89——母牛的故事(*)

桃扇骨 2022-10-24 16:16 189阅读 0赞

## Description ##

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

## Input ##

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

## Output ##

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

## Sample Input ![5f8f312f51791b8bb0ed0ae07c2ffa43.gif][] ##

2
    4
    5
    0

## Sample Output ##

2
    4
    6

## Source ##

[零起点学算法][Link 1]

## Code ##

#include<iostream>
    #include<stdio.h>
    #include<string.h>
    using namespace std;
    int main()
    {
        int n;
        while(~scanf("%d",&n)&&n!=0)
        {
            int a[60]={0};
            /*
            a[1]=1;
            a[2]=2;
            a[3]=3;
            a[4]=4;
            */
            for(int i=1;i<=4;i++)
                a[i]=i;
            for(int i=4;i<=n;i++)
            {
                a[i]=a[i-1]+a[i-3];
            }
            cout<<a[n]<<endl;
        }
    }

也是递归的思想，小母牛长到第四年的时候即可产子，也就是说每年牛的数量就是去年成年牛的数量加上三年前出生的牛的数量（此时三年前出生的牛在这一年成年），也就是a\[i\]=a\[i-1\]+a\[i-3\]

[5f8f312f51791b8bb0ed0ae07c2ffa43.gif]: /images/20221024/a481525ccfd1468f964aac1c129e79eb.png
[Link 1]: https://oj.wustacm.top/problemset.php?search=%E9%9B%B6%E8%B5%B7%E7%82%B9%E5%AD%A6%E7%AE%97%E6%B3%95&searchmode=source&soj=0

发表评论取消回复

表情：

评论列表（有 0 条评论，189人围观）

还没有评论，来说两句吧...

相关阅读

相关年轻母牛的故事

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

布满荆棘的人生/ 2023年02月23日 10:55/ 0 赞/ 33 阅读

相关 1182: 零起点学算法89——母牛的故事(*)

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

桃扇骨/ 2022年10月24日 16:16/ 0 赞/ 190 阅读

相关 1171: 零起点学算法78——牛牛

Description 牛牛是一种纸牌游戏，总共5张牌，规则如下：如果找不到3张牌的点数之和是10的倍数，则为没牛；如果其中3张牌的点数之和是10的倍数，则为

﹏ヽ暗。殇╰゛Y/ 2022年10月24日 02:23/ 0 赞/ 272 阅读

相关母牛的故事

think: 1递推思想——动态变化，之前的座位问题有一种分类讨论的思想，而这个题目感觉在递推规律的寻找中展现着一种动态规律变化的思想，题目题点之一在母牛从第二年年初生一头

桃扇骨/ 2022年10月01日 02:49/ 0 赞/ 187 阅读

相关 1161. 母牛的故事

时间限制：1Sec内存限制：128MB通过：45提交：83 题目描述有一头母牛，它每年年初生一头小母牛。每头小母牛从第四个年头开始，每年年初也生一头小母牛。请编程实现在第

╰半橙微兮°/ 2022年09月06日 01:23/ 0 赞/ 182 阅读

相关 hdu 2018 母牛的故事

母牛的故事 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others

本是古典何须时尚/ 2022年06月17日 14:41/ 0 赞/ 200 阅读

相关母牛的故事

1.知识点：递推 2.题意：有一对夫妇买了一头母牛，它从第2年起每年年初生一头小母牛。每头小母牛从第四个年头开始，每年年初也生一头小母牛。请编程实现在第n年的时候，共有多少

╰半夏微凉°/ 2022年05月30日 08:45/ 0 赞/ 261 阅读

相关 HDU-2018-母牛的故事

母牛的故事 Problem Description 有一头母牛，它每年年初生一头小母牛。每头小母牛从第四个年头开始，每年年初也生一头小母牛。请编程

约定不等于承诺〃/ 2022年05月27日 09:24/ 0 赞/ 241 阅读

相关母牛的故事 -蓝桥杯算法题

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

你的名字/ 2022年04月12日 08:26/ 0 赞/ 218 阅读

相关母牛的故事

题目：有一头母牛，它每年年初生一头小母牛。每头小母牛从第四个年头开始，每年年初也生一头小母牛。请编程实现在第n年的时候，共有多少头母牛？解答： import java.u

﹏ヽ暗。殇╰゛Y/ 2022年04月06日 04:43/ 0 赞/ 294 阅读