1028超时版3.cpp

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

#include <stdio.h>
void 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]);
}