Toggle navigation
编绘童年
F.A.Qs
ProblemSet
Source/Category
Status
Ranklist
Contest
Login
Problem1733--DFS-数字分解3
1733: DFS-数字分解3
Time Limit:
1
Sec
Memory Limit:
128 MB
Submit:
201
Solved:
154
[
Status
] [
Submit
] [Creator:
]
Description
将一个整数 n 表示成 k 个不同的正整数之和的形式。
要求按照 “n=a
1
+a
2
+……+a
k
” 的形式输出所有方案,且加数依次递增(即 a
1
< a
2
< …… < a
k
)。
要求按照第一个加数(a
1
)从小到大,第一个加数相同时第二个加数从小到大,(依次类推)…… 的顺序输出所有的方案。
Input
输入共一行,包含两个整数 n 和 k,以一个空格分隔(1 ≤ k ≤ 10, k × (k+1)/2 ≤ n ≤ 100)。
Output
按照题目要求输出所有方案,每种方案占一行。
Sample Input
Copy
10 3
Sample Output
Copy
10=1+2+7 10=1+3+6 10=1+4+5 10=2+3+5
Source/Category
提高A