数制转换 - 九度教程第44题

题目

时间限制：1 秒 内存限制：32 兆 特殊判题：否
题目描述：
求任意两个不同进制非负整数的转换（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）。
样例输入：
15 Aab3 7
样例输出：
210306
提示：
可以用字符串表示不同进制的整数
来源：
2008 年北京大学图形实验室计算机研究生机试真题

为了完成两个进制之间的转换，将这个转换分为两步：首先将a进制转换为十进制，再将得到的十进制数转换为b进制。

#include <stdio.h>
#include <math.h>

int main()
{
    double a;
    int b;
    char value[36];

    while(scanf("%lf%s%d",&a,value,&b)!=EOF){
        int n=0;
        while(value[n]!=0)n++;
        double res;
        for(int i=0;value[i]!=0;i++){
            if(value[i]>='0' && value[i]<='9'){
                value[i]=value[i]-'0';
            }
            if(value[i]>='a' && value[i]<='f'){
                value[i]=value[i]-'a'+10;
            }
            if(value[i]>='A' && value[i]<='F'){
                value[i]=value[i]-'A'+10;
            }
            res+=value[i]*pow(a,n-1-i);
        }

        long ans=(long)res;
        int loc=0;
        char temp[36];

        while(ans!=0){
            int k=ans%b;
            if(k>=0 && k<=9)temp[loc++]=k+'0';
            if(k>=10 && k<=15)temp[loc++]=k-10+'A';
            ans/=b;
        }
        temp[loc]=0;

        n=0;
        while(temp[n]!=0)n++;
        while(n){
            n--;
            printf("%c",temp[n]);
        }
        printf("\n");

    }
    return 0;
}

#include <stdio.h>
#include <string.h>

int main()
{
    int a,b;
    char str[40];
    while(scanf("%d%s%d",&a,str,&b)!=EOF){
        int tmp=0,len=strlen(str),c=1;
        //tmp为将要计算转换的十进制数
        //len为输入的字符串长度
        //c为各个数位权重初始化为1，表示最低位数权重为1，之后每位权重是前一位的a倍
        for(int i=len-1;i>=0;i--){
            int x;
            if(str[i]>='0' && str[i]<='9'){
                x=str[i]-'0';
            }else if(str[i]>='a' && str[i]<='f'){
                x=str[i]-'a'+10;
            }else{
                x=str[i]-'A'+10;
            }
            tmp+=x*c;
            c*=a;//避免了使用指数幂
        }
        char ans[40],loc=0;
        do{
            int x=tmp%b;
            ans[loc++]=(x<10)?x+'0':x-10+'A';
            tmp/=b;
        }while(tmp);
        for(int i=loc-1;i>=0;i--){
            printf("%c",ans[i]);
        }
        printf("\n");
    }
    return 0;
}