算法笔记入门（算法模拟进制转换）——问题 B: 数制转换

题目描述

求任意两个不同进制非负整数的转换（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 
#include
using namespace std;
int main()
{
     
    long int n;
    int a,b,l,k,i;
    char s1[110],s2[110];
    while(scanf("%d %s %d",&a,s1,&b)!=EOF)
    {
     
        l=strlen(s1);//计算输入的数字的字符串长度
        memset(s2,0,sizeof(s2));
        n=0;//用于计算该字符串对应的十进制数的结果
        for(i=0; i<l; i++)
        {
     
            if(s1[i]<='9')
                n=n*a+s1[i]-'0';
            else if(s1[i]>='A'&&s1[i]<='F')
                n=n*a+s1[i]-'A'+10;
            else if(s1[i]>='a'&&s1[i]<='f')
                n=n*a+s1[i]-'a'+10;
        }//转换为十进制数
        if(n==0)printf("0");
        k=0;
        while(n)
        {
     
            if(n%b>9)s2[k++]='A'+n%b-10;
            else s2[k++]=n%b+'0';
            n=n/b;
        }//利用辗转相除法将进制转换为相应的进制数，再从
        //高位到低位进行输出即可
        for(i=k-1; i>=0; i--)printf("%c",s2[i]);
        printf("\n");
    }
 
 
    return 0;
}