算法笔记练习 3.5 进制转换 问题 B: 数制转换

算法笔记练习 题解合集

本题链接

题目

题目描述
求任意两个不同进制非负整数的转换（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

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

思路

先把输入转换成十进制，再把十进制的数转换成b进制。

<cstring>下的 strchr 函数 可以方便地处理数字+字母的输入。

代码

#include <cstdio>
#include <cstring>
#define MAX 200
typedef long long LL;
int main() {
	LL p, q;
	char n[MAX];
	while (scanf("%lld %s %lld", &p, n, &q) != EOF) {
		LL decimal = 0LL;
		LL power = 1LL;
		char *pn = n + strlen(n);
		while (pn - n) {
			pn--;
			if (strchr("0123456789", *pn)) {
				decimal += (LL)(*pn - '0') * power;
			} else if (strchr("abcdef", *pn)) {
				decimal += (LL)(*pn - 'a' + 10) * power;
			} else if (strchr("ABCDEF", *pn)) {
				decimal += (LL)(*pn - 'A' + 10) * power;
			} 
			power *= p;
		}
		LL s[MAX];
		LL *ps = s;
		do {
			*ps = decimal % q;
			ps++;
			decimal /= q;
		} while (decimal > 0);
		while (ps - s) {
			ps--;
			if (*ps > 9)
				printf("%c", (char)*ps + 'A' - 10);
			else
				printf("%d", *ps);
		}
		putchar('\n'); 
	}
	return 0;
}