P1706 全排列问题

第二次写这个题

第一次我是几乎打表写完的

输入5string为12345

输入9string为123456789

感觉emm……

现在又有了新的思路

先看题

输入输出样例

输入 #1

3

输出 #1

    1    2    3
    1    3    2
    2    1    3
    2    3    1
    3    1    2
    3    2    1
思路就是将数字变string

3-->321循环

sort-->123

全排输出用fix设置输出格式

代码

//#include"stdtostring.h"
#include<iostream>
#include<algorithm>
#include<functional>

#include<cstdlib>
#include<cstdio>
#include<cmath>

#include<stack>
#include<vector>
#include<queue>
#include<string>
#include<string.h>

#include<iomanip>
#include<sstream>
using namespace std;

stack <char > mystack;
int Lsum=0;
int Rsum=0;
typedef unsigned long long ull;
const int mod =11;
const int MAX =0x3f3f3f3f;

//********************变量定义区*********************//
vector <string> myvector;

//********************变量定义区*********************//

int main()
{
	int n;
	cin>>n;
	string num="";
	for(int i=n;i>=1;i--)
	{
		//string a=to_string(i);
		stringstream s;
		s<<i;
		string a=s.str();
		num=num+a;
	}
	//cout<<num<<endl;
	sort(num.begin(),num.end());
	//cout<<num<<endl;
	do
	{
		
		for(int i=0;i<num.length();i++)
		{
			
			
			cout<<fixed<<setw(5)<<setfill(' ')<<num[i];
			
		}
		cout<<endl;
	}while(next_permutation(num.begin(),num.end()));
	return 0;
}