数制转换

题目描述

求任意两个不同进制非负整数的转换（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）。

样例输入

4 123 10

样例输出

27

提示

用字符串存储和表示不同进制的数。

#include <cstdio>
#include <cstring>
#include <cctype>
int main(){
    int a,b;
    char s[40];
    while(scanf("%d%s%d",&a,s,&b)==3){
        int len=strlen(s),tmp=0,c=1;
        for(int i=len-1;i>=0;i--){
            int x;
            if(isdigit(s[i])) x=s[i]-'0';
            else if(s[i]>='a'&&s[i]<='f') x=s[i]-'a'+10;
            else x=s[i]-'A'+10;
            tmp+=x*c;
            c*=a;
        }
        char ans[50],num=0;
        do{
            int x=tmp%b;
            ans[num++]=x<10?x+'0':x-10+'A';
            tmp/=b;
        }while(tmp);
        for(int i=num-1;i>=0;i--) printf("%c",ans[i]);
        printf("\n");
    }
    return 0;
}