进制转换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;
}

  

 

  
1
  
2
  
3
  
4
  
5
  
6
  
7
  
8
 

将十进制数 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不工作

  

 

  
1
  
2
  
3
  
4
  
5
  
6
  
7
 

例题训练
这次的例题是力扣上的题目：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;

    }
};

  

 

  
1
  
2
  
3
  
4
  
5
  
6
  
7
  
8
  
9
  
10
  
11
  
12
  
13
  
14
  
15
  
16
  
17
  
18
  
19
 

文章来源: blog.csdn.net，作者：沧夜2021，版权归原作者所有，如需转载，请联系作者。

原文链接：blog.csdn.net/CANGYE0504/article/details/107146672