将 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] 。
链接：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;
}
};
