【】504. 七进制数

题目

给定一个整数 num，将其转化为 7 进制，并以字符串形式输出。

示例 1:
输入: num = 100
输出: “202”
示例 2:
输入: num = -7
输出: “-10”

提示：

-107 <= num <= 107

答案

链接

暴力解法

class Solution {
public:
    string convertToBase7(int num) {
        string ans;
        stack<char> ansstack;
        
        if (num < 0) {
            ans += '-';
            num = -num;
        }
        
        do {
            ansstack.push((char)('0' + num%7));
            num/=7;
        } while(num!=0);

        while(!ansstack.empty()) {
            ans += ansstack.top();
            ansstack.pop();
        }
        
       

        return ans;
        
    }
};