#L0423. 列举所有组合

列举所有组合

题目描述

nn 个自然数 1,2,,n1,2,\dots,n 中任取 rr 个数(rnr \le n),输出所有可能的组合。

例如 n=5,r=3n=5, r=3 时,所有组合为:

123,124,125,134,135,145,234,235,245,345123,124,125,134,135,145,234,235,245,345

输入格式

一行两个自然数 n,r(1<n<21,0rn)n,r(1 \lt n \lt 21,0 \le r \le n)

输出格式

输出所有组合,每个组合占一行,其中的元素按从小到大的顺序排列,每个元素占三个字符的位置(右对齐),所有组合按字典序排列。

注意: 每个数字需要占 33 个场宽。以 C++ 为例:

cout << setw(3) << x;

需要头文件 iomanip

样例

5 3
1  2  3

1 2 4 1 2 5 1 3 4 1 3 5 1 4 5 2 3 4 2 3 5 2 4 5 3 4 5

</p>
难度 普及-
通过率
尝试 0
已通过 0
ID
1151
类型
传统题
Time Limit
1000ms
Memory Limit
125MiB
上传者