问题描述:
现在有"abcdefghijkl”12个字符,将其所有的排列中按字典序排列,给出任意一种排列,说出这个排列在所有的排列中是第几小的?
输入 第一行有一个整数n(0<n<=10000); 随后有n行,每行是一个排列; |
样例输入 3 abcdefghijkl hgebkflacdji gfkedhjblcia |
输出 输出一个整数m,占一行,m表示排列是第几位; |
样例输出 1 302715242 260726926 |
时间限制C/C++语言:2000MS其它语言:4000MS |
内存限制C/C++语言:65536KB其它语言:589824KB |
解析:要解此题必须了解康托展开,直接举个例子会比较容易理解,想要看概念去百度一下
图1(来至百度百科)
#-*-encoding:utf-8-*-
import math
def index(s):
sum = 1
for i in range(len(s)):
s1 = s[i:]
n = 0
for j in s1:
if s[i]>j:
n += 1
sum += math.factorial(11-i)*n
return sum
n = int(input())
for i in range(n):
s = input()
print(index(s))