蓝桥杯2017【模拟赛3】排列序数（康托展开式）

题目描述：

X星系的某次考古活动发现了史前智能痕迹。
这是一些用来计数的符号，经过分析它的计数规律如下：
（为了表示方便，我们把这些奇怪的符号用a~q代替）
abcdefghijklmnopq 表示0
abcdefghijklmnoqp 表示1
abcdefghijklmnpoq 表示2
abcdefghijklmnpqo 表示3
abcdefghijklmnqop 表示4
abcdefghijklmnqpo 表示5
abcdefghijklmonpq 表示6
abcdefghijklmonqp 表示7
.....
在一处石头上刻的符号是：
bckfqlajhemgiodnp
请你计算出它表示的数字是多少？
请提交该整数，不要填写任何多余的内容，比如说明或注释。

题目思路：

康托展开式模版，点击进入康拓展开讲解。

题目代码：

#include <cstdio> 
#include <iostream>
#include <map>
#include <set>
#include <vector>
#include <cmath>
#include <string>
#include <cstring>
#include <algorithm>
#define LL long long
#define MAXN  1000
using namespace std;
/*
全排列散列 康托展开 
*/
string s;
LL ans = 0;
LL fac(int x){
	LL ans = 1;
	for(int i = 2; i <= x; i++) ans *= i;
	return ans; 
}
void arrayToInt(){
	for(int i = 0; i < s.length(); i++){
		int temp = 0;
		for(int j = i+1; j < s.length(); j++){
			if(s[j] < s[i]){
				temp++;
			}
		}
		ans += temp * fac(s.length() - i -1); 
	}
	printf("%lld\n",ans);
}

int main(){
//	freopen("input.txt","r",stdin);
	cin>>s;
	arrayToInt();
	return 0;
}