hdu 2018 母牛的故事 思维题

题目链接：hdu 2018

题目有点意思，话说奶牛不分公母得嘛。。。

把牛分为四类：成年牛，一年级，二年级，三年级（四年级就是成年牛了）

维护n次，每一年的：

一年级牛等于成年牛数量

二年级牛等于一年级牛数量

三年级牛等于二年级牛数量

三年级牛全部变为成年牛

最后求所有牛的数量就好了

#include<iostream>
#include<cstdio>
#include<vector>
#include<set>
#include<map>
#include<string.h>
#include<cmath>
#include<algorithm>
#include<queue>
#include<stack>
#define LL long long
#define mod 1000000007
#define inf 0x3f3f3f3f
#define sqr(a) (a)*(a)
#define For(i,m,n) for(int i=m;i<=n;i++)
#define Dor(i,n,m) for(int i=n;i>=m;i--)
#define lan(a,b) memset(a,b,sizeof(a))
#define maxn 100010

using namespace std;

int a[4];

int main()
{
    int n;
    while(~scanf("%d",&n))
    {
        if(n==0)
            break;
        lan(a,0);
        a[0]=1;
        for(int i=2;i<=n;i++)
        {
            a[0]+=a[3];
            a[3]=a[2];
            a[2]=a[1];
            a[1]=a[0];
        }
        int sum=a[0]+a[1]+a[2]+a[3];
        printf("%d\n",sum);
    }
    return 0;
}

一年级牛等于成年牛数量