落絮飞雁的个人网站

顺流而下,把梦做完

HDOJ2018母牛的故事

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
int sum[55]={1,2,3,4,6,9,13};
int main()
{
    int n,i;
    while(~scanf("%d",&n)&&n>0&&n<55)
    {
        for(i=7;i<55;i++)
        {
            sum[i]=sum[i-1]+sum[i-3];//此时三年的前的牛已经全部可育
        }
    printf("%dn",sum[n-1]);
    }
}

原文标题:HDOJ2018母牛的故事|落絮飞雁的个人网站
原文链接:https://www.luoxufeiyan.com/2014/03/23/hdoj2018%e6%af%8d%e7%89%9b%e7%9a%84%e6%95%85%e4%ba%8b/
授权协议:创作共用 署名-非商业性使用 2.5 中国大陆
除注明外,本站文章均为原创;转载时请保留上述链接。