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

题目

题目链接

题解

暴力全排。

---

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

---

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

---

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

代码

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

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

bool check() {
	for(int i = 0;i < n;i ++) 
	if(a[i] != s[i] - 97) return false;
	return true;
}

int main()
{
	cin>>s;
	n = s.size();
	for(int i = 0;i < n;i ++) a[i] = s[i] - 97;
	
	sort(a, a+n);
	
	do {
		if(check()) break;
		cnt ++;
	} while(next_permutation(a, a+n));
	
	cout << cnt << endl;
	
	return 0;
}

类似题目

题目链接
题解链接