HDOJ 1028:Ignatius and the Princess III

#include<stdio.h> #include<math.h> #define N 130 int n[N][N]; void init(){ int i,j; for(i=0;i<N;i++) n[i][1]=n[1][i]=1; for(i=2;i<N;i++){ for(j=2;j<N;j++){ if(i>j) n[i][j]=n[i][j-1]+n[i-j][j]; else if(i==j) n[i][j]=1+n[i][j-1]; else n[i][j]=n[i][i]; } } } int main(){ int k; init(); while(scanf("%d",&k)!=EOF){ printf("%d/n",n[k][k]); } return 0; }