SDUT 1263 自然数的拆分

题目描述

输入自然数n，然后将其拆分成由若干数相加的形式，参与加法运算的数可以重复。

输入

输入只有一个整数n，表示待拆分的自然数n。

输出

输出如样例！

示例输入

7

示例输出

1+6
1+1+5
1+1+1+4
1+1+1+1+3
1+1+1+1+1+2
1+1+1+1+1+1+1
1+1+1+2+2
1+1+2+3
1+2+4
1+2+2+2
1+3+3
2+5
2+2+3
3+4

代码：

#include<iostream> 
using namespace std;
int a[10000]; int num = 0;
void print(int cur) {
    for (int i = 1; i <= cur; i++) {
        if (i != 1)cout << "+";
        cout << a[i];
    }
    cout << endl;