1950 Problem D 进制转换

问题 D: 进制转换
时间限制: 1 Sec 内存限制: 32 MB
献花: 51 解决: 20
[献花][花圈][TK题库]
题目描述
将M进制的数X转换为N进制的数输出。
输入
输入的第一行包括两个整数：M和N(2<=M,N<=36)。
下面的一行输入一个数X，X是M进制的数，现在要求你将M进制的数X转换成N进制的数输出。
输出
输出X的N进制表示的数。
样例输入
10 2
11
样例输出
1011
提示

注意输入时如有字母，则字母为大写，输出时如有字母，则字母为小写。

#define _CRT_SECURE_NO_WARNINGS
#include <iostream>
#include <algorithm>
#include <queue>
#include <stack>
#include <set>
#include <map>
#include <cstring>
#include <string>

using namespace std;

char Mapch[128] = { 0 }, mapNum[128] = { 0 };

void initMap()
{
    for (int i = 0; i <= 9; ++i)
        Mapch[i] = '0' + i;
    for (int i = 0; i <= 'z' - 'a'; ++i)
        Mapch[i + 10] = 'a' + i;
}


void Change(string num, int From, int To, string &res)
{
    int ys = 0 ,tmp;
    res.clear();
    for (size_t i = 0; i < num.size(); ++i)
    {
        if ('A' <= num[i] && num[i] <= 'Z')
            num[i] = num[i] - 'A' + 10;
        else
            num[i] -= '0';
    }

    while(num.size())
    {
        ys = 0;
        for (size_t i = 0; i < num.length(); ++i)
        {
            tmp = ys * From + num[i];
            num[i] = tmp / To; //商保留
            ys = tmp % To;
        }
        res.insert(res.begin(), Mapch[ys]);
        while (num.size() && num[0] == 0)
            num.erase(num.begin());
    }
    if (!res.size())
        res = '0';
}

int main()
{
#ifdef _DEBUG
    freopen("data.txt", "r+", stdin);
#endif // _DEBUG

    int M, N;
    string X,res;

    initMap();
    while (cin >> M >> N >> X)
    {
        Change(X, M, N, res);
        printf("%s\n", res.c_str());
    }


    return 0;
}
/**************************************************************
    Problem: 1950
    User: Sharwen
    Language: C++
    Result: 升仙
    Time:2 ms
    Memory:1708 kb
****************************************************************/