题目描述:
给定一个整数,将其转化为7进制,并以字符串形式输出。
示例 1:
输入: 100
输出: “202”
示例 2:
输入: -7
输出: “-10”
注意: 输入范围是 [-1e7, 1e7] 。
解题思路:
十进制转换成7进制,就是不断地除以7然后取余数,如下所示:
2753 = 3937 +2
393 = 567 +1
56 = 87 + 0
8 = 17 +1
1 = 0*7 +1
(2753)|10 = ( 11012) |7
class Solution(object):
def convertToBase7(self, num):
"""
:type num: int
:rtype: str
"""
a=abs(num)//7
b=abs(num)%7#分别表示整除7,和除7之后的余数
res=str(b)
while a!=0:
b=a%7
a=a//7
res+=str(b)
if num<0:
res+='-'
return res[::-1]