给定一个整数,将其转化为7进制,并以字符串方式输出。A8站源码交易平台
示例 1:
输入: 100
输出: "202"
示例 2:
输入: -7
输出: "-10"
留意: 输入规模是 [-1e7, 1e7] 。
在实在的面试中遇到过这道题?
来历:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/base-7
著作权归领扣网络一切。商业转载请联络官方授权,非商业转载请注明出处。
怎么把一个数字转化成特定进制的数呢?A8站源码交易平台
就用这个数对进制求商,求余,每一次的余数都是最终一位,然后商在赋值给这个数.完毕条件是这个数为0
class Solution {
public:
string convertToBase7(int num)
{
if(num == 0)
return std::to_string(0);
int tmpnum;
if(num < 0)
tmpnum = -num;
else
tmpnum = num;
string ret;
//cout<<tmpnum<<endl;
while(tmpnum)
{
int yushu = tmpnum % 7;
int shang = tmpnum / 7;
ret = std::to_string(yushu)+ret;
tmpnum = shang;
}
if(num < 0)
ret = '-'+ret;
return ret;
}
};
A8站源码交易平台