【Codeup】数制转换

问题描述

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

样例输入 Copy
4 123 10
样例输出 Copy
27
提示
用字符串存储和表示不同进制的数。

解题思路

先将给定的a进制转换为10进制，再将10进制转换为b进制
可以使用字符数组来存储和表示不同进制的数

AC代码

#include <cstdio>
#include <cstring> 
char out[16] = {'0','1','2','3','4','5','6','7','8','9','A','B','C','D','E','F'};

int main() {
	char arr[33];
	int a, b;
	while (scanf("%d%s%d", &a, arr, &b) != EOF) {
		// 先将a进制转换成十进制
		int len = strlen(arr);
		long y = 0, product = 1;
		for (int i = len - 1; i >= 0; i--) {
			// 将字符转换成对应的数字 
			if (arr[i] >= 'A' && arr[i] <= 'F') {
				arr[i] -= 55;
			}
			if (arr[i] >= 'a' && arr[i] <= 'f') {
				arr[i] -= 87;
			}
			if (arr[i] >= '0' && arr[i] <= '9') {
				arr[i] -= '0';
			}
			y += arr[i] * product;
			product *= a;
		}
		// 再将十进制转换为b进制
		int arr1[33], len1 = 0;
		if (y == 0) {
			arr1[len1++] = 0;
		} 
		while (y) {
			arr1[len1++] = y % b;
			y /= b;
		}
		// 输出结果
		for (int i = len1 - 1; i >= 0; i--) {
			printf("%c", out[arr1[i]]);
		} 
		printf("\n");
	}
	return 0;
}