洛谷P1143
洛谷
2023-06-13 09:15:54 时间
如何在C++中进行进制转换？本文将在不使用现成函数的情况下完成这个（并不艰巨）的任务。
先抛洛谷链接:P1143
进入正题
做到N进制转X进制，肯定是把N进制数转到10进制再转到X进制，相当于是吧10进制当了一个桥梁的~
N进制转换10进制
按权展开：
只需要将N进制的每一个数字（字母）乘N的位权次方就可以了，位权是这个数后面有几个数~
10进制转X进制
我们只需用简单的短除法就可以完成这个（简单？）的任务：
这个图展示了用短除法求10的2进制的方法。
只需用C++做个简单的虚拟即可。需要注意的是短除法是倒着取，所以要把余数一个个push到stack里面，再一个个top再pop出来！这个问题我查了半天！！！
代码
需要注意的是，C++cmath头里的pow（求的是次方）（似乎）不支持0次方，所以我们要自己判断一下。
#include<iostream>
#include<cmath>
#include<stack>
using namespace std;
int toto(char i) {
if (i >= 'A') return i - 'A' + 10;
if (i >= '0') return i - '0';
}
char outout(int i) {
if (i > 9) return i - 10 + 'A';
return i + '0';
}
int main() {
ios::sync_with_stdio(false);
cin.tie(nullptr);
stack <char>sk;
int to, as;
string st;
long long a = 0;
double from;
cin >> from >> st;
as = st.size();
for (int i = 0; i < as; i++) a += (as - i - 1 ? pow(from, as - i - 1) : 1) * toto(st[i]);
cin >> to;
while (a) {
sk.push(outout(a % to));
a /= to;
}
while (!sk.empty()) {
cout << sk.top();
sk.pop();
}
return 0;
}写了两个简单的辅助函数toto和outout来格式化输入/输出。