n! 进制
Time limit per test: 1.0 seconds
Memory limit: 256 megabytes
n! 进制是指从数的最低位开始,第 i 位的权值是 (i+1)!,第 i 位取值范围为 0~i+1,i 从 0 开始。
例如:
n! 进制的 21 对应10进制的 5, 计算方法为:2×2!+1×1!=5。
n! 进制的 120 对应10进制的 10,1×3!+2×2!+0×1!=10。
给你一个10进制数,求其 n! 进制的值。
Input
第 1 行为一个整数 T (1≤T≤10),表示问题数。
接下来 T 行,每行一个10进制的整数 n,0≤n≤3628799 (10!−1)。
Output
对于每个问题,输出一行问题的编号(0 开始编号,格式:case #0:
等),然后在一行中输出十进制数的对应的 n! 进制数的值。
Examples
Input
5 0 1 10 100 3628799
Output
case #0: 0 case #1: 1 case #2: 120 case #3: 4020 case #4: 987654321
Note
n! 表示 n 的阶乘。
Source
2017 编程实训第二次机考
python3代码实现:
import math
import itertools
def main():
n,c=get_data()
num=[]
for i in range(n):
num.append(cal(c[i]))
for k in range(n):
print('case '+'#'+str(k)+':')
print(num[k])
#获取数据
def get_data():
n= eval(input())
c=[]
for i in range(n):
str_in = input()
b = [int(n) for n in str_in.split()]
c.extend(b)
return n,c
#将十进制转化成N!进制
def cal(c):
b=list(str(c))#为了方便该数的长度
n=len(b)
a=int(c)
e=[]
for i in range(n+5)[::-1]:
f =int(a / math.factorial(i + 1))#将数除以(i+1)的阶乘以得到转化后对应的第i位数值
e.append(str(f))
a=int(a%math.factorial(i + 1))
s = int("".join(itertools.chain(*e)))#将列表中所有字符合并成一个字符串并把其转化成int型
return s
main()