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