1942：数制转换

问题 B: 数制转换

时间限制: 1 Sec  内存限制: 32 MB
提交: 773  解决: 193
[提交][状态][讨论版][命题人:外部导入]

题目描述

求任意两个不同进制非负整数的转换（2进制～16进制），所给整数在long所能表达的范围之内。
不同进制的表示符号为（0，1，...，9，a，b，...，f）或者（0，1，...，9，A，B，...，F）。

输入

输入只有一行，包含三个整数a，n，b。a表示其后的n 是a进制整数，b表示欲将a进制整数n转换成b进制整数。a，b是十进制整数，2 =< a，b <= 16。

输出

可能有多组测试数据，对于每组数据，输出包含一行，该行有一个整数为转换后的b进制数。输出时字母符号全部用大写表示，即（0，1，...，9，A，B，...，F）。

样例输入

4 123 10

样例输出

27

提示

用字符串存储和表示不同进制的数。

/*
在VC中可运行，but提交Codeup编译出错
#pragma warning(disable:4996);
#include<iostream>
#include<string>
#include<cstdlib>
using namespace std;
int main()
{
int a, n, b;
char s1[100], s2[100], *ss1;
while (cin >> a >> s1 >> b) {
n = strtol(s1, &ss1, a);	//a进制s1转化为十进制整数n
itoa(n, s2, b);				//十进制整数n转为b进制字符串s2
cout << strupr(s2) << endl; //小写转大写
}
}
*/

//进制转换可以直接M进制转N进制，不需要转化十进制的过程，详见5.6节1950

#include<iostream>
#include<string>
using namespace std;
int main() {
	int a, b;
	string s;
	while (cin >> a >> s >> b) {
		long long n = 0;
		string c = "";
		for (int i = 0; i < s.length(); i++) {//a进制转10进制
			int l;
			if (s[i] >= 'A'&&s[i] <= 'F')
				l = s[i] - 'A' + 10;
			else if (s[i] >= 'a'&&s[i] <= 'f')
				l = s[i] - 'a' + 10;
			else l = s[i] - '0';
			for (int j = 0; j < s.length() - i - 1; j++) {
				l*=a;
			}
			n += l;
		}
		if (n == 0) {
			cout << 0 << endl;
			continue;
		}
		while (n) {						//10进制转b进制
			int x = n%b;
			if (x >= 10) c += 'A' + x - 10;
			else c += '0' + x;
			n /= b;
		}
		for (int i = c.length() - 1; i >= 0; i--) {
			cout << c[i];
		}
		cout << endl;
	}
	return 0;
}