题解 洛谷P1157组合的输出

P1157题目https://www.luogu.com.cn/problem/P1157

这道题其实用STL来做是最简单的，algorithm库里面有一个函数叫next_permutation,可以快速生成全排列，那这道题就迎刃而解了。

题目叫你输出全排列你只需要基本输入输出剩下交给STL就好了！

int a[30];
int n,r;
cin >> n >> r;
for(int i = r+1;i <= n;++i){
	a[i] = 1;
}

我每先给每一个数初始化为1     1表示不选当前数字  0表示选当前数字

然后就没有了

#include <bits/stdc++.h>
using namespace std;
int a[30];
int main(){
	int n,r;
	cin >> n >> r;
	for(int i = r+1;i <= n;++i){
		a[i] = 1;
	}
	do{
		for(int i = 1;i <= n;++i){
			if(a[i] == 0){
				cout << setw(3) << i;
			}
		}
		cout << endl;
	}while(next_permutation(a+1,a+n+1));
	
	return 0;
}

直接用for枚举1到n中每一个数字是否为0（即为当前数字选）

注意哦！输出时，每个数字需要 3 个场宽。你可以使用下列代码：

cout << setw(3) << x;

虽然可以用printf解决但是题目中都说可以使用了那肯定就有setw了

如果你想深度了解

next_permutation

你可以去这里看看  ---> next_permutation ，

希望这篇题解对你有用，如果可以你能点个赞吗。

---