zoj 1163

#include<iostream>
#include<fstream>

using namespace std;

double dp[501][501];
int n;

void read(){
//    ifstream cin("in.txt");
    int i,j,k;
       
        for(i=0;i<=500;i++)
            dp[0][i]=1;

        for(i=1;i<=500;i++)
            for(j=1;j<=500;j++)
            {
                dp[i][j]=dp[i][j-1];
                if(i>=j)
                    dp[i][j]+=dp[i-j][j-1];
            }
    while(cin>>n)

    {
        if(n==0) return;
        printf("%.0lf\n",dp[n][n]-1);
    }


   
}

int main(){
    read();
    return 0;
}

转载于:https://www.cnblogs.com/zhaozhe/archive/2011/07/08/2100996.html