X-man

导航

hdu 2018 母牛的故事(过程模拟)

#include<stdio.h>
int main()
{

    int n;
    int sum;
    while(scanf("%d",&n)!=EOF&&n!=0)
    {
        int a[4]= {1,0,0,0};
        int b[4]= {1,0,0,0};
        sum=0;
        for(int i=2; i<=n; i++)
        {
            a[0]+=b[1];
            a[1]=b[2];
            a[2]=b[3];
            a[3]=a[0];
            for(int j=0; j<4; j++)
            b[j]=a[j];

        }
        for(int j=0; j<4; j++)
        sum+=a[j];
        printf("%d\n",sum);

    }


    return 0;
}

  1.可打表

     2.亦可推出通项公式;

     不过模拟式基础!!!!

posted on 2013-05-03 10:16  雨钝风轻  阅读(253)  评论(0编辑  收藏  举报