hdu1028

#include <iostream>#include <cstring>using namespace std;int c1[130],c2[130];int main(){    int n;    int i,j,k;        while(cin>>n)    {    memset(c1,0,sizeof(c1));    memset(c2,0,sizeof(c2));        for(i = 0;i <= n; i++)            c1[i] = 1;        for(i = 2; i <= n; i++)        {            for(j = 0; j <= n; j++)                for(k = 0; j+k <= n; k+=i)                        c2[k+j] += c1[j];            for(j = 0; j <= n; j++)            {                c1[j] = c2[j];                c2[j] = 0;            }        }        cout<<c1[n]<<endl;    }    return 0;}