洛谷P1706及algorithm库的第一步探索
先放题目,不多BB
题目描述
输出自然数 1 到 n 所有不重复的排列,即 n 的全排列,要求所产生的任一数字序列中不允许出现重复的数字。
输入格式
一个整数 n。
输出格式
由 1~n 组成的所有不重复的数字序列,每行一个序列。
每个数字保留 5 个场宽。
输入输出样例
输入#1:
3
输出#1:
1 2 3
1 3 2
2 1 3
2 3 1
3 1 2
3 2 1
Hint
1<=n<=9
憨憨代码:
//Create by EaKal7
#include <stdio.h> //这种方法在n=9||8是直接超过了2E
#include <algorithm>
#include <string.h>
#include <time.h>
#include <bits/stdc++.h>
using namespace std;
int a[50] = {
0};
int n, num, p;
int r;
int flag[10];
int start;
int end_n;
int pailie(int n)
{
for (int i = 1; i <= n; i++)
{
if (flag[i] == 0)
{
return 0;
}
}
return 1;
}
void Pritn(int e)
{
int temp[10];
int k = 0;
while (e)
{
temp[k++] = e % 10;
e /= 10;
}
for (int i