蓝桥杯-排列序数

X星系的某次考古活动发现了史前智能痕迹。
这是一些用来计数的符号，经过分析它的计数规律如下：
（为了表示方便，我们把这些奇怪的符号用a~q代替）

abcdefghijklmnopq 表示0
abcdefghijklmnoqp 表示1
abcdefghijklmnpoq 表示2
abcdefghijklmnpqo 表示3
abcdefghijklmnqop 表示4
abcdefghijklmnqpo 表示5
abcdefghijklmonpq 表示6
abcdefghijklmonqp 表示7
……

在一处石头上刻的符号是：
bckfqlajhemgiodnp

请你计算出它表示的数字是多少？

请提交该整数，不要填写任何多余的内容，比如说明或注释。

思路：本题其实就是求排列bckfqlajhemgiodnp是abcdefghijklmonqp的第几个全排列，
因为长度为n的全排列有n！个，首先看第一位为b，那么第一位为a的全排列都比它小，共有116！个。
在第一位为b的状态下，其次看第二位为c，那么第二位为a，b的全排列都比它小，但是第一位为b很显然
第二位不能为b了所以共有11*15！，以此类推，到最后就可以算出在此全排列之前的所有全排列了。
设一个标记数组vis记录前几位用过的数字，在程序中为了方便起见把原题中的字符串减去字符a的acsll
码值变为整数数组。

#include<bits/stdc++.h>


using namespace std;

//求阶乘
long long fun(long long n)
{
    long long s = 1;
    for(int i = 1; i <= n; i++)
        s *= i;
    return s;
}


int main()
{
    long long ans = 0;
    int vis[20];
    memset(vis, 0, sizeof(vis));
    int a[] = {2,3,11,6,17,12,1,10,8,5,13,7,9,15,4,14,16};
    for(int i = 0; i < 17; i++)
    {
        int f = 0;
        for(int j = 1; j <= 17; j++)
        {
            if(j == a[i])
            {
                vis[j]=1;
                break;
            }
            if(vis[j]==0)
                f++;
        }
        ans += f * fun(16-i);
    }
    printf("%lld\n", ans);
    return 0;
}