网站开发 分类编码赣州专业做网站

审题：

本题需要我们找出1~n选n个数的全排列情况，并按照五个场宽的要求输出

思路：
方法一：dfs搜索

其实我们本题的思路和上一题的思路是几乎一致的B3623 枚举排列（递归实现排列型枚举） - 洛谷

我们都是依次放入前面没放过的数据，唯一的区别在于最终的输出格式，题目要求场宽为5，所以我们不能再使用cout来输出，而是使用printf结合%5d来完成输出

解题：

#include<iostream>
#include<vector>
using namespace std;
int n;
vector<int> path;
bool f[10];
void dfs()
{if (path.size() == n){for (auto e : path) printf("%5d", e);cout << endl;return;}for (int i = 1; i <= n; i++){if (f[i] == true) continue;path.push_back(i);f[i] = true;dfs();path.pop_back();f[i] = false;}
}
int main()
{cin >> n;dfs();return 0;
}

P1706 全排列问题 - 洛谷