蓝桥杯2014年第五届真题-排列序数 （C++代码）

解题思路:

        algorithm 库的使用，真好你说是不是。

参考代码:

#include<bits/stdc++.h>
using namespace std;

int main() {
	int count = 0;
	char str[12], copy[12];
	cin >> str;
	/*          复制输入的字符串           */
	memcpy(copy, str, sizeof(str) * sizeof(char));
	/*         排序回到最初的状态          */
	sort(str, str + strlen(str));
	/*        如果字符串相等就退出         */
	while (strcmp(str, copy)) {
		count++;
		/*           生成下一个排列            */
		next_permutation(str, str + strlen(str));
	}
	cout << count << endl;
	return 0;
}