任意进制之间的转换（C++实现）

Posted 2022-12-02 小张不胖

任意进制之间的转换（C++实现）

题目描述
输入格式：
第一行输入两个整数 n 和 m （2<=n,m<=16），n 代表的是第二行输入的数的进制，m 代表的是输出的数字的进制。
第二行输入一个x（如果有字母，输入大写字母）。
输出格式：
输出一个 m 进制的数。
样例输入：
10 16
30
样例输出：
1E
接下来是C++实现的此程序：

#include <iostream>
#include <math.h>
#include <string.h>
using namespace std;

int main()

	int n, m, count = 0, len, i, t = 0, k;
	char a[1000], b[1000];//因为输入的数可能包含字母，所以我们要开char类型的数组来存储
	cin >> n >> m;
	cin >> a;
	len = strlen(a);//获得输入的数的位数
	k = len - 1;
	for (i = 0; i < len; i++)
	
		if (a[i] >= '0' && a[i] <= '9')
		
			t = a[i] - '0';
		
		else
		
			t = a[i] - 'A' + 10;
		
		count += t * pow(n, k);//先转为10进制的数，用count变量来存储
		k--;
	
	len = 0;
	while (count > 0)//循环实现10进制向m进制的转换
	
		t = count % m;
		count /= m;
		if (t >= 0 && t <= 9)
		
			b[len] = '0' + t;
		
		else
		
			b[len] = 'A' + (t - 10);
		
		len++;
	
	for (i = len - 1; i >= 0; i--)//倒叙输出m进制的字符串
	
		cout << b[i];
	
	return 0;