stairs.c

ACM程序设计题 砌楼梯 使用N(5 ≤ N ≤ 500)块砖来砌楼梯。希望你能写个程序计算出按下面的要求砌出的楼梯的种类是多少： 1． 每个楼梯中

#include<math.h>
#include<stdio.h>
#include<string.h>
main()
{
int n,m1=2,m2=1,i,j,m;
unsigned long f[347][32];
double c;
scanf("%d",&n);
for(i=1,j=1;i<=n;i++)
{
    f[i][m1]=0;
    f[i][1]=1;
    if(m2>=m1)
    {
        m1++;
        m2=0;
    }

}
f[3][2]=1;
f[4][2]=1;
m1=2;m2=2;
for(i=5;i<=n;i++)       /* 469*/
{
    for(j=2;j<=m1;j++)
    {
        f[i][j]=f[i-j][j-1]+f[i-j][j];
    }
    if(m2>=m1)
    {
        m1++;
        m2=0;
    }
     m2++;
}
m=(int)(1+sqrt(1+4*2*n))/2;
for(i=2;i<=m;i++)
{
    c=c+f[n][i];
}


printf("%.0f",c);

getch();
}