给定一个整数,将其转化为7进制,并以字符串形式输出。
示例 1:
输入: 100 输出: "202"
示例 2:
输入: -7 输出: "-10"
注意: 输入范围是 [-1e7, 1e7] 。
class Solution {
public:
string convertToBase7(int num) {
string res;
stack<char> s;
bool flag=false;
if(num==0)
return "0";
if(num<0){
flag = true;
num=-num;
}
while(num){
s.push('0'+num%7);
num/=7;
}
if(flag)
s.push('-');
while(!s.empty()){
res+=s.top();
s.pop();
}
return res;
}
};