可能是最优雅的任意进制转换(python实现)


def trans_map(cint):
    if cint < 0:
        print "不合法"
        return
    elif cint < 10:
        return cint

    elif cint >= 10:
        return chr(cint - 10 + 65)


# 将一个m进制的数转换为一个n进制的数
def transfer(m, n, origin):
    num = anyToTen(m, origin)
    target = tenToAny(n, num)
    print target


def anyToTen(m, origin):
    # 任意进制的数转换为10机制
    # 先将m转换为10进制
    # 公式 num = an * m**(n-1) + an-1 * m**(n-2).....+ a0 * m**0
    # 直接利用int的自带功能
    return int(str(origin), base=m)


def tenToAny(n, origin):
    # 10进制转换为任意进制的数
    list = []
    while True:
        # 取商
        s = origin // n
        # 取余数
        tmp = origin % n
        list.append(trans_map(tmp))
        if s == 0:
            break
        origin = s
    list.reverse()
    list = [str(each) for each in list]
    print ''.join(list)


if __name__ == '__main__':
    # print trans_map(11)
    print anyToTen(16,'28BC')
    tenToAny(16, 10428)

最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。