题目描述:
给定一个整数,将其转化为7进制,并以字符串形式输出。
示例 1:
输入: 100
输出: “202”
注意: 输入范围是 [-1e7, 1e7] 。
知识点:
N进制就是“逢N进1,借1当N。”
10进制转换为N进制,“除N取余”取倒序
思路和代码:
class Solution:
def convertToBase7(self, num: int) -> str:
if num<-1e7 or num>1e7:
raise AssertionError('Number out of range')
result = ''
flag = True if num<0 else False
num = abs(num)
while num>=7:
num,m= divmod(num,7)
result = result+str(m)
result =result + str(num)
if flag:
result = result+'-'
return result[::-1]