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 ,
希望这篇题解对你有用,如果可以你能点个赞吗。