洛谷-P1157 组合的输出

洛谷-P1157 组合的输出

原题链接：https://www.luogu.com.cn/problem/P1157

• 题目描述
• 输入格式
• 输出格式
• 输入输出样例
• C++代码

---

题目描述

排列与组合是常用的数学方法，其中组合就是从\(n\)个元素中抽出\(r\)个元素(不分顺序且\(r \le n\))，我们可以简单地将\(n\)个元素理解为自然数\(1,2,…,n\)，从中任取\(r\)个数。

现要求你输出所有组合。

例如\(n=5,r=3\)，所有组合为：

\(12 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\)

输入格式

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

输出格式

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

**注意哦!输出时，每个数字需要\(3\)个场宽，pascal可以这样：

write(ans:3);

输入输出样例

输入 #1

5 3 

输出 #1

  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

C++代码

#include <iostream>
#include <iomanip>
using namespace std;

int n, r, a[100];

void dfs(int k) {
    if (k > r) {
        for (int i=1; i<=r; ++i)
            cout << setw(3) << a[i];
        cout << endl;
        return ;
    }
    for (int i=a[k-1]+1; i<=n; ++i) {
        a[k] = i;
        dfs(k+1);
    }
}

int main() {
    cin >> n >> r;
    dfs(1);
    return 0;
}