1128. 母牛的故事

e_mmmmmm

int a[maxn];

void init(){
for(int i=0;i<5;i++)
a[i]=i;
for(int i=5;i<55;i++)
a[i]=a[i-1]+a[i-3];
}

int main(int argc, const char * argv[]) {
int n;
init();
while(scanf(“%d”,&n)&&n){
printf(“%d\n”,a[n]);
}
return 0;
}

10185101178

include

int main()
{
int i,n;
int a[55];

while(scanf("%d",&n)&&n)
{
        for(i=0;i<4;i++)
    {
        a[i]=i;
    }

    for(i=4;i<=n;i++) a[i]=a[i-1]+a[i-3];

    printf("%d\n",a[n]);
}
return 0;

}

数组比递归快。

你当前正在回复 博客/题目
存在问题!