拆分自然数

成绩 100 开启时间 2020年02月16日 星期日 13:55
折扣 0.8 折扣时间 2020年02月16日 星期日 13:55
允许迟交 是 关闭时间 2020年02月16日 星期日 13:55
输入文件 Distribution.in 输出文件 Distribution.out

【题目描述】拆分自然数（Distribution）

任何一个大于1的N，总可以拆分成若干个小于N的自然数之和，求出N的所有拆分后选择最合适的一种进行分配，例如当N＝3时，有两种划分，即3＝1＋2和3＝1＋1＋1。试求出N的所有拆分。

【输入格式】

一个整数即N（1＜N＜49）。

【输出格式】

输出每一种划分方案（无分先后），每种划分方案占一行，最后一行为方案总数。

【输入样例】

3

【输出样例】

3=1+2

3=1+1+1

2