Lintcode:763. Hex Conversion Python

Cold__Winter

于 2018-04-07 21:01:14 发布

阅读量351

点赞数

CC 4.0 BY-SA版权

分类专栏： LintCode 文章标签： python

本文链接：https://blog.youkuaiyun.com/Cold__Winter/article/details/79844966

LintCode 专栏收录该内容

32 篇文章

订阅专栏

本文介绍了一个将十进制数转换为指定进制数的Python算法，支持2到16之间的任意进制转换，并特别说明了如何处理大于9的数值（使用大写字母表示）。文章提供了具体示例，包括当输入为0的特殊情况处理。

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

题目：

Given a decimal number n and an integer k, Convert decimal number n to base-k.
注意事项
1.0<=n<=2^31-1, 2<=k<=16
2.Each letter over 9 is indicated in uppercase

翻译：

给定一个十进制数n和一个整数k，将十进制数n转换为base-k。
注意事项
1.0 <= n <= 2 ^ 31-1,2 <= k <= 16
每个大写字母9用大写字母表示

样例：

Example 1:
Given n = 5, k = 2
return “101”
Example 2:
Given n = 30, k = 16
return “1E”

就是一个。。。进制转换。。。

class Solution:
    """
    @param n: a decimal number
    @param k: a Integer represent base-k
    @return: a base-k number
    """
    def hexConversion(self, n, k):
        # write your code here
        jin = ['A','B','C','D','E','F']
        l = []
        a=0
        if(n==0):
            l.append('0')
        while(n>0):
            a = n%k
            if(a>=10):
                l.append(jin[a-10])
            else:       
                l.append(str(a))
            n/=k
        s = ''.join(l)
        return s[::-1]