PTA习题-python 7-7 进制转换

将十进制整数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

分析

十进制转换成 k (2≤k≤16)进制的规则：将该数不断除以k，直到商为0为止，然后将每一步得到的余数倒过来，就是对应的k进制结果。

注意，得到余数如果是10~15，就分别用字母A、B、C、D、E、F表示

代码实现 

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
    # 把转换后的k进制结果倒过来，才是最终的
    for i in s[::-1]:
        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))

提交结果