P95751

数的拆分

难度 3 级
讨论 统计 1通过 2提交 50%通过率 旧版界面
时间限制 1 秒 内存限制 64 MB

题目描述

输入一个整数 n,输出 n 拆分成若干正整数和的所有方案,即 n=S1 +S2 +…+Sk的形式,且S1≤S2≤…≤Sk,n≤20,请按照字典序输出。

输入

一行一个整数 n。

输出

所有拆分方案,具体格式参见输出样例。

样例

样例 1
输入
4
输出
1+1+1+1
1+1+2
1+3
2+2
4
total=5

来源

课课通

Tab 缩进 · 提交后可在下方查看评测状态
请先登录后再提交