#HS002. 组合总和
组合总和
说明
找出所有相加之和为 n
的 k
个数的组合,且满足下列条件:
- 只使用数字1到9
- 每个数字 最多使用一次
输出 所有可能的有效组合的列表 。该列表不能包含相同的组合两次,必须按 从大到小顺序 输出答案。
即第1位小的排前面,第1位相等时第2位小的排前面,以此类推。
如果没有满足条件的组合,输出 Error
输入格式
一行两个整数 n 和 k。
输出格式
从小到大顺序输出不同的组合。
每个组合一行。
如果没有满足条件的组合,输出 Error
样例
9 3
1 2 6
1 3 5
2 3 4
提示
数据范围:
1 <= n <= 60
2 <= k <= 9
相关
在以下作业中: