进制转换2【清华大学考研机试题】

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