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

题目

题目链接

题解

暴力全排。

对于这种一串字母按字典序排序后进行编号的，字母个数一般都不会很长，所以可以用全排列函数直接计算出编号。

获取字符串中的每一个字母，先转换为一一对应的数字，之后调用sort从小到大排序； 对排好序的数组进行next_permutation，对于每次的全排列方案都遍历匹配一遍，若完全相同说明找到了，输出统计的全排次数就是编号。

下面挂了一道和这个题类似的题。

代码

#include
using namespace std;

string s;
int n, cnt, a[20];

bool check() {
	for(int i = 0;i >s;
	n = s.size();
	for(int i = 0;i