曹文信息在线OJ Home ProblemSet Source/Category Contest Status Ranklist F.A.Qs
Login Register

5790: 自然数拆分

Memory Limit：128 MB Time Limit：1.000 S
Judge Style：Text Compare Creator：
Submit：32 Solved：29
SubmitSubmit RecordStatisticsWeb BoardShowOff!

Description

自然数的拆分：任何一个大于1的自然数N，总可以拆分为若干个自然数之和，并且有多种拆分方法。例如，自然数5，可以有以下一些拆分方法：
    5=5
    5=4+1 (5=1+4看成同一种拆分)
    5=3+2
    5=3+1+1
    5=2+2+1
    5=2+1+1+1
    5=1+1+1+1+1，
    编一个程序要求对输入的自然数N，依次输出它的所有拆分，为了简化问题，约定n和等号加号不用输出 ，每个数据占3个位置。

Input

  输入一行，包含一个正整数n（n<=20)。

Output

   输出若干行，每行表示谢种拆分方案，每个数据用3个位置输出。

Sample Input Copy 

5

Sample Output Copy 

  5
  4  1
  3  2
  3  1  1
  2  2  1
  2  1  1  1
  1  1  1  1  1