Problem3280--整数拆分

3280: 整数拆分

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 13  Solved: 8
[Status] [Submit] [Creator:]

Description

一个正整数N(N<=20)可以划分成若干个正整数的和的形式,例如5可以划分成以下几种形式:
5=1+1+1+1+1
5=1+1+1+2
5=1+1+3
5=1+2+2
5=1+4
5=2+3
5=5

编写一个程序,输入任意一个不大于20的整数N,按以上格式输出它的所有拆分。

Input

只有一行,包含一个整数N(N不超过20)。

Output

按样例中格式,输出对N的所有拆分。

Sample Input Copy

5

Sample Output Copy

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

Source/Category

搜索