《牛客题霸-算法篇》刷题之NC112 进制转换

• 题目：
  给定一个十进制数M，以及需要转换的进制数N。将十进制数M转化为N进制数
• 示例：

示例 1 :
输入：7,2
返回值："111"

• 备注： M是32位整数，2<=N<=16.
• 代码1：

class Solution:
    def solve(self , M , N ):
        temp = ['A','B','C','D','E','F']
        res = ''
        sign = 1
        if M < 0:
            sign = -1
            M = -M
        while M:
            r = M % N
            if 10 <= r < 16:
                res = temp[r-10] + res
            else:
                res = str(r) + res
            M = M // N
        if sign == -1:
            return '-' + res
        return res

• 算法说明：
  超过十进制之后，要用字母表示，所以建立列表temp；
  建立表示结果的字符串res，建立表示符号的变量sign；
  如果M是负数，将符号变量赋值为-1，M取相反数；
  M对N取余，如果余数10 <= r < 16，将余数用字母表示；
  否则，将余数添加到res之前；
  M对N取商，更新M，如果M等于0，循环结束；
  考虑符号sign，输出结果。

我不知道将去向何方，但我已在路上！
时光匆匆，虽未曾谋面，却相遇于斯，实在是莫大的缘分，感谢您的到访 ！