数制转换

题目描述

    求任意两个不同进制非负整数的转换（2进制～16进制），所给整数在long所能表达的范围之内。     不同进制的表示符号为（0，1，...，9，a，b，...，f）或者（0，1，...，9，A，B，...，F）。

输入描述:

    输入只有一行，包含三个整数a，n，b。a表示其后的n 是a进制整数，b表示欲将a进制整数n转换成b进制整数。a，b是十进制整数，2 =< a，b <= 16。
    数据可能存在包含前导零的情况。

输出描述:

    可能有多组测试数据，对于每组数据，输出包含一行，该行有一个整数为转换后的b进制数。输出时字母符号全部用大写表示，即（0，1，...，9，A，B，...，F）。

示例1

输入

复制

15 Aab3 7

输出

复制

210306

#include<iostream>
#include<string>
#include<algorithm>
using namespace std;
const char digits[]={'0','1','2','3','4','5','6','7','8','9','A','B','C','D','E','F'};
int toint(char c)
{

    if(c>='0'&&c<='9')return c-'0';
    if(c>='a'&&c<='f')return c-'a'+10;
    if(c>='A'&&c<='F')return c-'A'+10;
    return 0;
}
int main()
{
    int a,b;
    string n;
    while(cin>>a>>n>>b)
    {
        string ans="";
        long value=0;
        for(int i=0;i<n.size();i++)
        {
            value=value*a+toint(n[i]);
        }
        while(value)
        {
            ans+=digits[value%b];
            value/=b;
        }
        reverse(ans.begin(),ans.end());
        cout<<ans<<endl;
    }
    return 0;
}