例4.3 数制转换 - 九度教程第44题（进制转换）

数制转换 - 九度教程第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 年北京大学图形实验室计算机研究生机试真题

代码： 

#include<stdio.h>
#include<string.h>  //strlen函数，计算字符串长度
int main()
{
    int a,b;
    char str[40];
    while(scanf("%d%s%d",&a,str,&b)!=EOF)
    {
        int tmp=0;  //tmp为我们将要计算的a进制对应的十进制数
        int lenth=strlen(str);//lenth为字符串长度，方便我们从低高位遍历每个数位上的数
        int c=1;    //c为各个数位上的权重。初始化为1，表示最低位数位权1，之后每位权重都是前一位权重的a倍
        for(int i=lenth-1;i>=0;i--)//从低位到高位遍历每个数位上的数字
        {
            int x;
            if(str[i]>='0' && str[i]<='9')
            {
                x=str[i]-'0';       //当字符在0到9之间，计算其代表的数字
            }
            else if(str[i]>='a' && str[i]<='z')
            {
                x=str[i]-'a'+10;    //当字符为小写字母时，计算其代表的数字
            }
            else
            {
                x=str[i]-'A'+10;    //当字符为大写字母时，计算其代表的数字
            }
            tmp+=x*c;               //累加该位数字与该数位权重的积
            c*=a;                   //计算下一位数位权重
        }
        char ans[40],size=0;        //用ans保存转换到b进制的各个数位数字
        while(tmp!=0)
        {
            int x=tmp%b;            //计算该数位数字
            ans[size++]=(x<10)?x+'0':x-10+'A';//将数字转换为字符
            tmp/=b;
        }
        for(int i=size-1;i>=0;i--)
        {
            printf("%c",ans[i]);
        }
        printf("\n");               //输出
    }
    return 0;
}