1028.cpp

来自「杭电 acm部分代码 有兴趣的可以下载 谢谢」· C++ 代码 · 共 26 行

#include <stdio.h>
int main()
{
    int i,j,k;
    int a[121][121];
    for(i=1;i<121;i++)
        for(j=1;j<121;j++)
            if(i==1||j==1)  a[i][j]=1;
            else if(i<j)    a[i][j]=a[i][i];
            else if(i==j)   a[i][j]=a[i][j-1]+1;
            else if(i>j)    a[i][j]=a[i][j-1]+a[i-j][j];
    while(scanf("%d",&k)!=EOF)
        printf("%d\n",a[k][k]);
	return 0;
}

/*         i=0||j=0  a[i][j]=0;
 *         i<j       a[i][j]=a[i][i];
 *         i=j       a[i][j]=a[i][i-1]+1;
 *         i>j       a[i][j]=a[i-j][j]+dat[i][j-1];
 *         input        output
 *         1            1
 *         20           627
 */