編程實現將一個N進制數轉換成M進制數

問題:編程實現將一個N進制數轉換成M進制數。(c/c++、Java、Javascript、C#、Python)python

一、Python 手寫算法版c++

def conversion_num(num, src, dest):
    rtn = ''
    # 一、校驗源和目標是否相同
    if src == dest:
        rtn = num
    # 二、轉成10進制#
    if src != 10:
        num_str = str(num)
        num_str = num_str[::-1]
        exe_num = 0
        dec_num = 0
        for num_char in num_str:
            # 十六進制處理
            if num_char == 'A':
                num_char = '10'
            elif num_char == 'B':
                num_char = '11'
            elif num_char == 'C':
                num_char = '12'
            elif num_char == 'D':
                num_char = '13'
            elif num_char == 'E':
                num_char = '14'
            elif num_char == 'F':
                num_char = '15'

            num_int = int(num_char)
            if exe_num == 0:
                dec_num += num_int
            else:
                dec_num += src ** exe_num * num_int
            exe_num += 1
        num = dec_num
    # 三、轉成目標進制
    if dest == 10:
        rtn = num
    else:
        num = int(num)
        while True:
            divisor = num // dest
            remainder = num % dest
            # 十六進制處理
            if remainder == 10:
                remainder = 'A'
            elif remainder == 11:
                remainder = 'B'
            elif remainder == 12:
                remainder = 'C'
            elif remainder == 13:
                remainder = 'D'
            elif remainder == 14:
                remainder = 'E'
            elif remainder == 15:
                remainder = 'F'
            rtn = str(remainder) + rtn
            if divisor <= 0:
                break
            else:
                num = divisor
    # 四、處理空的字符串
    if rtn == '':
        rtn = '0'
    return rtn


new_num = conversion_num('111111', 2, 16)
print(new_num) 

二、python內部方法版:算法

def conversion_num(num, src, dest):
    rtn = ''
    # 一、校驗源和目標是否相同
    if src == dest:
        rtn = num
    # 二、轉成10進制#
    if src != 10:
        dec_num = 0
        if src == 2:
            dec_num = int(num, 2)
        elif src == 8:
            dec_num = int(num, 8)
        elif src == 16:
            dec_num = int(num, 16)
        num = dec_num
    # 三、轉成目標進制
    if dest == 10:
        rtn = num
    else:
        if dest == 2:
            rtn = bin(num)
        elif dest == 8:
            rtn = oct(num)
        elif dest == 16:
            rtn = hex(num)
    # 四、處理空的字符串
    if rtn == '':
        rtn = '0'
    return rtn


new_num = conversion_num('111111', 2, 16)
print(new_num)

 三、編程

相關文章
相關標籤/搜索