博客

任意进制之间的转换（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;
}