NC112 进制转换

麦格芬230

已于 2022-07-29 01:11:40 修改

阅读量143

点赞数

分类专栏：数据结构与算法文章标签：字符串 leetcode 算法

于 2021-01-08 09:15:11 首次发布

本文链接：https://blog.csdn.net/weixin_42295205/article/details/112343531

版权

数据结构与算法专栏收录该内容

241 篇文章 0 订阅

订阅专栏

题目描述

给定一个十进制数M，以及需要转换的进制数N。将十进制数M转化为N进制数

示例1

输入

7,2

返回值

"111"

备注:

M是32位整数，2<=N<=16.

解题思路：

考虑负数和大于10位的进制。

Python代码：

#
# 进制转换
# @param M int整型 给定整数
# @param N int整型 转换到的进制
# @return string字符串
#
class Solution:
    def solve(self , M , N ):
        # write code here
        chars = 'ABCDEF'
        m = abs(M)
        res = ''
        while m >= 1:
            y = m % N
            if y >= 10:
                y = chars[y-10]
            m = m // N
            res = str(y) + res
        if M > 0:
            return res
        else:
            return '-' + res