7-7 进制转换
分数 10
作者 usx程序设计类课程组
单位 绍兴文理学院
将十进制整数n(−231≤n≤231−1)转换成k(2≤k≤16)进制数。注意,10~15分别用字母A、B、C、D、E、F表示。
输入格式:
首先输入一个正整数T,表示测试数据的组数,然后是T组测试数据。每组测试数据输入两个整数n和k。
输出格式:
对于每组测试,先输出n,然后输出一个空格,最后输出对应的k进制数。
输入样例:
4
5 3
123 16
0 5
-12 2
输出样例:
5 12
123 7B
0 0
-12 -1100
代码
def f(n,k):
s = ''
ss = ''
while n != 0:
if n%k in d:
s = s + d[n%k]
else:
s = s + str(n%k)
n = n // k
for i in s[::-1]: # 把转换后的k进制结果倒过来,才是最终的
ss += i
return ss
t = int(input())
for i in range(t):
n, k = map(int, input().split())
# 10-15分别用字母A、B、C、D、E、F表示。
d = {10: 'A', 11: 'B', 12: 'C', 13: 'D', 14: 'E', 15: 'F'}
if n==0: # 特殊情况
print('0 0')
elif n<0:
print(n,end=' ')
print('-'+f(-n,k))
else :
print(n,end=' ')
print(f(n,k))