進制轉換C++模板

將 P 進制數 x 轉換爲十進制數 y

進制轉換
// P 進制數 x 轉換爲十進制數 y
int y = 0, product = 1;
while(x){
    y = y + (x % 10) * product;
    x = x / 10;
    product = product * P;
}

將十進制數 y 轉換爲 Q 進制 z

//將十進制數 y 轉換爲 Q 進制 z
int z[40], num = 0;
do{
    z[num++] = y % Q;
    y = y / Q;
}while(y);
//之所以用do-while，是因爲防止十進制爲 0 的時候，while不工作

例題訓練
這次的例題是力扣上的題目：504. 七進制數
https://leetcode-cn.com/problems/base-7/

給定一個整數，將其轉化爲7進制，並以字符串形式輸出。

示例 1:

輸入: 100
輸出: “202”
示例 2:

輸入: -7
輸出: “-10”
注意: 輸入範圍是 [-1e7, 1e7] 。

來源：力扣（LeetCode）
鏈接：https://leetcode-cn.com/problems/base-7
著作權歸領釦網絡所有。商業轉載請聯繫官方授權，非商業轉載請註明出處。

題解代碼：

class Solution {
public:
    string convertToBase7(int num) {
            vector <int> z;
            do{
                z.push_back(num % 7);
                num = num / 7;
            }while(num);
            int n = z.size();
            int ans = 0;
            for(int i = n-1;i>=0;i--)
            {
                ans = ans*10 + z[i];
            }
            string s = to_string(ans);
            return s;

    }
};