hdu 2018 母牛的故事（c语言）

hdu 2018 母牛的故事

点击做题网站链接

题目描述

Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)

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

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

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

Sample Input
2
4
5
0

Sample Output
2
4
6

题目难点

1.斐波那契数列题目类型，虽然提供的代码不是最简洁的，但可能在理解上比较容易

问题解答

#include <stdio.h>

int main()
{
    int n;
    while( scanf("%d",&n) != EOF && n>0 && n<55 )
    {
        int mature=1,a=0,b=0,c=0,sum=1;
        //mature表示成熟的母牛（即第四年的小牛，因为第四年的小牛也可以再生小牛了）
        //a表示刚出生第一年的小牛
        //b表示出生第二年的小牛
        //c表示出生第三年的小牛
        for(int i=1;i<n;++i)
        {
            mature+=c;//这一次成熟母牛数等于上一次成熟的加上一次第三年的
            c=b;//这一次第三年的等于上一次第二年的
            b=a;//这一次第二年的等于上一次第一年的
            a=mature;//这一次第一年的等于这一次成熟母牛数（因为这一次有多少头成熟的，就生多少头小牛，！！注意不是看上一次的成熟数）
            sum=mature+a+b+c;//牛的总数等于成熟的加第一、二、三年的
        }
        printf("%d\n",sum);
    }
    return 0;
}