hdu 2018 母牛的故事

https://vjudge.net/problem/HDU-2018

题意：

rt

思路：

递推吧，首先列一个表出来

             成熟的        出生一天       。。2天    。。。3天  

第一天       1                0                         0                 0

第二天        1                1                        0                0

第三天         1                1                        1                0

第四天          1                1                        1                1

第四天           2                2                        1                1

为什么第四天的成熟的是2呢，因为第三天的时候3天的牛在四天的时候就可以生产了，所以我们在第三天的时候就要把成熟的加上三天的，这样第四天的得到的出生一天的才是正确的。记住用long long。

 

代码：         

#include <stdio.h>
#include <string.h>

int main()
{
    int n;

    while (scanf("%d",&n) == 1 && n)
    {
        long long dp[4];

        memset(dp,0,sizeof(dp));

        long long ma = 1;

        for (int i = 2;i <= n;i++)
        {
            dp[3] = dp[2];
            dp[2] = dp[1];
            dp[1] = ma;

            ma += dp[3];
            dp[3] = 0;
        }

        for (int i = 1;i <= 2;i++)
            ma += dp[i];

        printf("%I64d\n",ma);
    }

    return 0;
}