数制转换(九度教程第 44题)

数制转换(九度教程第 44题)

1.题目描述：

求任意两个不同进制非负整数的转换（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 年北京大学图形实验室计算机研究生机试真题

2.基本思路

先把n从a进制转为10进制，采用long long类型存储十进制数，再将10进制数转为b进制数，采用字符数组存储b进制数。

3.代码实现

#include <iostream>
#include <string.h>
#define N 100

using namespace std;

char A[N],B[N];
long long a;
int c1,c2;
int la=0,cur;
int size=0;
int c;//进位
int main()
{
    while(scanf("%d%s%d",&c1,A,&c2)!=EOF){
        la = strlen(A);
        c=1;
        size=0;
        //c1进制转为10进制
        for(int i=la-1;i>=0;i--){
            if('0'<=A[i]&&A[i]<='9')cur=A[i]-'0';
            else if('a'<=A[i]&&A[i]<='z')cur=A[i]-'a'+10;
            else cur=A[i]-'A'+10;
            a += cur*c;
            c*=c1;
        }
        //10进制转为c2进制
        do{
            cur=a%c2;
            if(cur>=10)
                B[size++]=cur-10+'A';
            else
                B[size++]=cur+'0';
            a/=c2;
        }while(a!=0);
        for(int i=size-1;i>=0;i--){
            printf("%c",B[i]);
        }
        printf("\n");
    }
    return 0;
}
/*
样例输入：
15 Aab3 7
样例输出：
210306
*/