母牛的故事

最新推荐文章于 2021-02-12 17:43:34 发布

原创最新推荐文章于 2021-02-12 17:43:34 发布 · 269 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#OJ

算法专栏收录该内容

89 篇文章

订阅专栏

本文通过一个关于母牛繁殖的数学问题，详细解析了一个特定的算法实现过程。该算法使用了动态规划的思想，通过预计算的方式，解决了在第n年时母牛数量的计算问题。代码采用C++编写，展示了如何初始化数组并进行循环迭代，最终输出不同年份的母牛总数。

母牛的故事

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

Input

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

Output

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

Sample Input

Sample Output

2
4
6

C++编写：

/*
 *第一年：1    持续生牛
 *第二年：2    第五年开始生牛
 *第三年：3    第六年开始生牛
 *第四年：4    第七年开始生牛
 *第五年：6=4+2    第八年开始生牛
 *第六年：9=6+3
 *第七年：13=9+4
 *第八年：19=13+6
 *第九年：28=19+9 
 */
#include<iostream>
using namespace std;
int main()
{
    int n,i;
    int cow[55]={1,2,3,4};
    for(i=4;i<55;i++)
    {
        cow[i]=cow[i-1]+cow[i-3];
    }
    while(cin>>n)
    {
        if(n == 0)  break;
        else
        cout<<cow[n-1]<<endl;
    }
}