Responsive image

问题 1566 --拆分自然数(一)

1566: 拆分自然数(一)

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

题目描述

自然数的拆分:任何一个大于1的自然数N,总可以拆分为若干个自然数之和,并且有多种拆分方法。例如,自然数5,可以有以下一些拆分方法:

5=1+1+1+1+1

5=1+1+1+2

5=1+1+3

5=1+2+2

5=1+4  ( 5=4+1看成同一种拆分)

5=2+3


请设计一个对任意自然数,找出所有拆分方法的程序。每行输出顺序规则看上面例子可以观察出来吧(自己琢磨下吧o(∩_∩)o )。

为简单起见,每行数据之间没有空格,行末也没空格。

输入描述

输入多组数据。每行输入一个正整数n,2=<n<=35。

输出描述

 输出拆分状况。

样例输入

5
6

样例输出

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 
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 

来源

zj 

[提交][状态]
ACM算法攻关部
  • Anything about this OnlineJudge, Please Contact Administrator. Click add QQ

    OJ system based on HUSTOJ Project , UI based on Twitter Bootstrap

    Copyright 2016 ACM算法攻关部
    关于网站改版