求思路!!!

组合

Problem ID: 9385

Contest ID: 6006

必做题

时间限制:1s 空间限制:512M

题目描述:

排列与组合是常用的数学方法,其中组合就是从 �n 个元素中抽出 �r 个元素(不分顺序且r≤n)。

在这里,我们可以简单地将 �n 个元素理解为自然数 1,2,…,�1,2,…,n,从中任取 �r 个数。

现要求你输出所有组合。

例如 n=5, r=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

输入格式:

一行两个自然数 �,� (1<�<�≤ 20)n,r (1<r<n≤ 20)

输出格式:

输出所有的组合,每一个组合占一行且其中的元素按由小到大的顺序排列,每个元素占三个字符的位置,所有的组合也按字典顺序。

样例输入:

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
1 个赞

你是不是每题都问啊? :sweat_smile:

1 个赞

和 数的划分 很像

1 个赞

你想想全排列怎么做

2 个赞

输出全排列不就好了

2 个赞

会了