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

最新推荐文章于 2023-03-13 20:01:57 发布

慢慢不了

最新推荐文章于 2023-03-13 20:01:57 发布

阅读量2.7k

点赞数 1

分类专栏： PTA编程文章标签： python

本文链接：https://blog.youkuaiyun.com/weixin_58707437/article/details/128082096

版权

PTA编程专栏收录该内容

15 篇文章

订阅专栏

本文介绍了如何将十进制整数转换为2到16进制的算法，包括转换规则和特殊情况的处理。给出了具体的Python代码实现，通过不断除以k获取余数，并将结果倒序输出。同时，对于负数的情况，输出时会在前面加上负号。文章还包含了输入输出样例以及代码执行结果。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

将十进制整数n（−231≤n≤231−1）转换成k（2≤k≤16）进制数。注意，10~15分别用字母A、B、C、D、E、F表示。

输入格式:

首先输入一个正整数T，表示测试数据的组数，然后是T组测试数据。每组测试数据输入两个整数n和k。

输出格式:

对于每组测试，先输出n，然后输出一个空格，最后输出对应的k进制数。

输入样例:

输出样例:

分析

十进制转换成 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))

提交结果