原题地址
http://ac.jobdu.com/problem.php?pid=1118
输入a进制数n,转为对应b进制的数。
解题思路
一道水题。
进制转换的问题以前大一学C语言的时候就做过,这道题目比较简单,a和b都在2~16以内,很常规,不需要更多的字母来表示(还记得以前做过一道26进制内的,当时做了很久哈)
遇到两个数进制转换的问题,一般采取的办法都是:先将源进制的数转为中间的十进制数,再由十进制转到目标进制的数。前者采取诸位加权累加,后者则是不断取余取商的方法。
AC代码
#include <iostream>
#include <cstring>
using namespace std;
int main()
{
ios::sync_with_stdio(false); //关闭和stdio的同步
int a, b;
char num[100];
while(cin >> a >> num >> b)
{
int dec = 0, base = 1, x;
//a进制转10进制
for(int i = strlen(num)-1; i >= 0; --i)
{
if (num[i] >= '0' && num[i] <= '9')
x = num[i] - '0';
else if (num[i] >= 'a' && num[i] <= 'f')
x = num[i] - 'a' + 10;
else
x = num[i] - 'A' + 10;
dec += x*base; //加权累加
base *= a; //权重加倍
}
//cout << dec << endl;
if (dec == 0) //0是特殊情况
{
cout << 0 << endl;
continue;
}
//10进制转b进制
int out[100], cnt = 0;
while (dec) //直到不能再取余
{
out[cnt++] = dec % b; //先取余
dec /= b; //再取商
}
for (int i = cnt-1; i >= 0; --i)
{
if (out[i] >= 10)
cout << (char)(out[i] - 10 + 'A');
else cout << out[i];
}
cout << endl;
}
return 0;
}