洛谷-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;
}