504. 七进制数（进制转换）

任意进制转换为十进制----十进制转化成任意进制 https://blog.csdn.net/lcwwer/article/details/81607348

 

---

class Solution {
public:
    string convertToBase7(int num) {
        string res;
        stack<int>record;
        //返回是string类型，
        if(num==0)return "0";
        //负数 %7 也会是负数，所以先转化
        if(num<0)
        {
            res+='-';
            num=-num;
        }
        while(num)
        {
            ////负数 %7 也会是负数
            record.push(num%7);
            num/=7;
        }
        //从栈中取出
        //因为有弹出，栈的大小是会改变的，所以不能用for,i自加
        while(record.size())
        {
            res+=record.top()+'0';
            record.pop();
        }
        return res;

    }
};