九度OJ 1118 数制转换（a进制 -> b进制）

原题地址

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;
}