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