把一个正整数分解为几个不同的正整数之和，打印出所有组合。

Question

笔试遇到的一个题，不会做。
从网上搜，只搜到求积最大的一个组合。
有会的帮忙解决下，多谢，最好说下算法思路，能有c源码最好

Answer 1

#include
using namespace std;

int main()
{
int num,sum=0;
cin>>num;
for(int i=1;i<=num/2;i++) //两个大于num/2的整数之和肯定大于num，故只需循环到num/2
{
for(int k=1;;k++) //k从1开始，不是从i开始
{
sum = (k+1)*(2*i+k)/2;
if(sum > num)
break;
if(sum == num)
{
cout<<num<<"=";
for(int j=0;j<k;j++)
cout<<i+j<<"+"; //输出i+j
cout<<i+k<<endl;
}
}
}
return 0;
}
//时间复杂为O(n^2)