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;

    }
};