康拓展开

#include<stdio.h>
#include<stdlib.h>
#include<string.h>


int a[13];


int fac(int m){
    if(m == 1){
        a[m] = 1;
        return 1;
    }
    a[m] = m * fac(m - 1);
    return m * fac(m - 1);
}


int main()
{
    int i, j;
    int count;
    int sum;
    int N;
    char str[200];
    memset(a, 0, sizeof(int) * 13);
    memset(str, 0, sizeof(char) * 13);
    a[0] = 1;
    fac(11);
    scanf("%d", &N);
    getchar();
    while(N--){
        sum = 0;
        gets(str);
        for(i = 0; i < 12; i++){
            count = 0;
            for(j = i + 1; j < 12; j++){
                if(str[i] - 'a' > str[j] - 'a'){
                    count++;
                }
            }
            sum += count * a[12 - 1  - i];
        }
        printf("%d\n", sum + 1);
    }
    return 0;
}