进制转换2
将 M 进制的数 X 转换为 N 进制的数输出。
输入格式
第一行包括两个整数：M 和 N。
第二行包含一个数 X，X 是 M 进制的数，现在要求你将 M 进制的数 X 转换成 N 进制的数输出。
输出格式
共一行，输出 X 的 N 进制表示。
数据范围
2≤N,M≤36,
X 最多包含 100 位。
在输入中，当某一位数字的值大于 10（十进制下）时，我们用大写字母 A∼Z，分别表示（十进制下的）数值 10∼35。
在输出中，当某一位数字的值大于 10（十进制下）时，我们用小写字母 a∼z，分别表示（十进制下的）数值 10∼35。
输入样例：
10 2
11
输出样例：
1011
代码
点击查看代码
#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
#include<cmath>
#include<vector>
#include<queue>
#include<cctype>
using namespace std;
#define X first
#define Y second
typedef pair<int,int> pii;
typedef long long LL;
const char nl = '\n';
const int N = 1e6+10;
const int M = 2e5+10;
int n,m;
vector<int> v1,v2;
string turn(string s,int a,int b){
for(auto x:s){
if(isdigit(x))v1.push_back(x-'0');
else {
x = tolower(x);
v1.push_back(x-'a'+10);
}
}
reverse(v1.begin(),v1.end());
while(v1.size()){
int r = 0; //记得每次要清空余数
for(int i = v1.size() - 1; i >= 0; i -- ){
int t = v1[i] + r * a;
r = t % b;
v1[i] = t / b;
}
v2.push_back(r);
while(v1.size() && !v1.back())v1.pop_back();
}
string ret = "";
reverse(v2.begin(),v2.end());
for(auto x:v2){
if(x < 10)ret += (x + '0');
else ret += (x - 10 + 'a');
}
return ret;
}
void solve(){
int a,b;
cin >> a >> b;
string s;
cin >> s;
cout << turn(s,a,b);
}
int main(){
ios::sync_with_stdio(false);
cin.tie(0),cout.tie(0);
solve();
}