JzxxOJ Problem 4235: 全排列 题解

全排列

题解

至于这道题，刚开始想到的就是：FOR循环。
结果大堆分支和循环：
结果输出 ：时间超限 40%
顿时流泪~~~
后来才想起用递归
代码如下：

#include<iostream>
#include<cstdio>
#include<iomanip>
#include<cstring>
#include<cmath>
#include<string>
#include<cstdlib>
#include<queue>
#include<map>
#include<set>
#include<ctime>
#include<algorithm>
using namespace std;
int t=1;
bool flag[10]={false};
long long a[10];
int n,check=0;
void print(){
	for(int i=1;i<=n;i++){
		cout<<a[i];
	}
	cout<<"\n";
}
void f(){
	while(1){
		for(int j=1;j<=n;j++){
			check=0;			
			for(int i=1;i<=n;i++){
				if(a[i]>n&&i!=1){
					a[i]=1;
					a[i-1]+=1;
				}
				if(a[i]==n){
					check++;
				}
			} 
		}
		print();
		a[n]++;
		if(check==n) break;
	} 	
}
int main(){
	for(int i=1;i<=10;i++){
		a[i]=1;
		flag[i]=false;
		check=0;
	}
	cin>>n;
	f(); 
	return 0;
}

大家可以参考 原网站：JzxxOJ 4235

我太难了~~~