C. 组合总和 III

内存限制:256 MiB 时间限制:1000 ms 标准输入输出
题目类型:传统 评测方式:文本比较

题目描述

找出所有相加之和为 n 的 k 个数的组合,且满足下列条件:

  • 只使用数字1到9相加
  • 每个数字 最多使用一次

输出 所有可能的有效组合的方案 。没有有效的组合,输出“No”。

输入格式

一行:n 和 k,n 表示目标和,k 表示使用1~9中 k 个数字

输出格式

所有可能的有效组合的方案,一个组合方案一行。

样例

输入1:

7 3

输出1:

1 2 4

解释: 1 + 2 + 4 = 7,没有其他符合的组合了。

输入2:

9 3

输出1:

1 2 6
1 3 5
2 3 4

解释: 1 + 2 + 6 = 9,1 + 3 + 5 = 9,2 + 3 + 4 = 9,没有其他符合的组合了。

输入3:

1 4

输出3:

No

解释: 不存在有效的组合。在[1,9]范围内使用4个不同的数字,我们可以得到的最小和是1+2+3+4 = 10,因为10 > 1,没有有效的组合。

数据范围与提示

2 <= k <= 9

1 <= n <= 60