问题 F: 自然数的拆分问题 字典序

问题 F: 自然数的拆分问题 字典序

时间限制: 1 Sec  内存限制: 128 MB
提交: 76  解决: 47
[提交] [状态] [讨论版] [命题人:]

题目描述

对于大于1的自然数N,可以拆分成若干个大于等于1的自然数之和。

Input

一个大于1的自然数N

Output

所有的拆分情况.按字典序排列。

Sample Input

6

Sample Output

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

Hint

注意观察数字的变化规律
同一层的数从左往右,从右往左都分析下。
上下两层的关系也分析下


[提交][状态]