将一个整数N拆成几部分,各部分的值互不相同。
#include<cstdio>
#include<cstring>
#include<string.h>
#include<iostream>
using namespace std;
long long f[1005];
int main()
{
int n;
cin>>n;
f[0]=1;
for(int i=1;i<n;i++)
for(int j=n;j>=i;j--)
f[j]+=f[j-i];
cout<<f[n]<<endl;
return 0;
}