15年秋季招聘,某搜索公司校招筆試編程題
題目描述:
現在有”abcdefghijkl”12個字符,將其所有的排列中按字典序排列,給出任意一種排列,說出這個排列在所有的排列中是第幾小的?
輸入第一行有一個整數n(0 隨後有n行,每行是一個排列;輸出輸出一個整數m,佔一行,m表示排列是第幾位;樣例輸入:
3
abcdefghijkl
hgebkflacdji
gfkedhjblcia
樣例輸出:
1
302715242
260726926
解答:
//
// main.cpp
//
#include<iostream>
#include<cstring>
#include<cstdio>
using namespace std;
int main()
{
long long f[15];
f[1]=1;
for(int i=2;i<=12;i++){
f[i]=f[i-1]*i;
}
char s[15]; int t;
scanf("%d",&t);
while(t--){
scanf("%s",s+1);
long long sum=0;
for(int i=1;i<=12;i++){
int k=0;
for(int j=i+1;j<=12;j++){
if(s[i]>s[j]) k++;
}
sum+=f[12-i]*k;
}
printf("%lld",sum+1);
}
return 0;
}