hdu children's queue

#include<stdio.h>
int f[1001][300];
int main()
{
int i,j,wei=0,n;
f[1][0]=1;
f[2][0]=2;
f[3][0]=4;
f[4][0]=7;
for(i=5;i<1001;i++)


{
wei=0;
for(j=0;j<300;j++)
{
f[i][j]=f[i-1][j]+f[i-2][j]+f[i-4][j]+wei;
wei=0;
if(f[i][j]>9)
{
wei=f[i][j]/10;
f[i][j]%=10;
}
}
}
while(~scanf("%d",&n)&&n)
{
int num=300;
for(j=299;j>=0;j--,num--)
if(f[n][j]!=0)break;
for(i=num-1;i>=0;i--)
printf("%d",f[n][i]);
printf("\n");
}
return 0;
}