b042:
關於loop的入門題目七
Content
給定一個正整數n，將其拆分為若干個正整數的和，並按照非遞減順序排列。例如，n=4可以拆分為：
4
3+1
2+2
2+1+1
1+1+1+1
請輸出所有可能的拆分方案，每個方案占一行，並按照字典序排列。如果n太大，則輸出“Too large”。
Input
一個正整數n（1<=n<=20）。
Output
若干行，每行表示一種拆分方案，或者“Too large”。
Sample Input
#1
5
Sample Output
#1
1+1+1+1+1 1+1+1+2 1+1+3 1+2+2 1+4 2+3 5
測資資訊：
記憶體限制：
64
MB
不公開 測資點#0 (100%): 1.0s , <1K
不公開 測資點#0 (100%): 1.0s , <1K
Hint ：
回溯法
Tags:
出處:
[管理者：
]
| ID | User | Problem | Subject | Hit | Post Date |
沒有發現任何「解題報告」 |
|||||