蓝桥杯2014年第五届真题-排列序数-全排列解法

解题思路:

注意事项:

参考代码:

#include<iostream>
#include<algorithm>
#include<string.h>
using namespace std;
int main(){
	char s[15];
	scanf("%s",&s);
	char a[15];
	strcpy(a,s);
sort(s,s+strlen(s));
int i=0;
	do{
		if(strcmp(a,s)==0) printf("%d",i);
		i++;
	}while(next_permutation(s,s+strlen(s)));
	return 0;
}