hdoj1028

#include<stdio.h>#define MAX 120main(){int n;int count[MAX+1][MAX+1];int i,j,k;int min;count[0][0]=1;count[1][1]=1;while(scanf("%d",&n)!=EOF){for(i=2;i<=n;i++){for(j=1;j<i;j++){min=(i-j<j)?(i-j):j;count[i][j]=0;for(k=1;k<=min;k++)count[i][j]+=count[i-j][k];}count[i][j]=1;}count[0][0]=0;for(j=1;j<=n;j++)  count[0][0]+=count[n][j];printf("%d\n",count[0][0]);}}