1942.md

194２题目描述

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

提示

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

long long int ,任意进制转换成十进制，十进制转换成任意进制．

#include <iostream>
#include <cstring>
using namespace std;
//字符转换为10进制整数
int char2value(char c) {
    if (c >= '0' && c <= '9')
        return c-'0';
    else if (c >= 'a' && c <= 'f')
        return (c - 'a' + 10);
    else if (c >= 'A' && c <= 'F')
        return (c - 'A' + 10);
    else return 0;
}
//任意进制＞十进制long long int,
//char num[]:a进制
long long int str2decimal(char num[], int a) {
    int l = strlen(num);
    int p = 1, n ;
    long long int m = 0;
    for (int i = l - 1; i >= 0; i--) {
        n = char2value(num[i]);
        m += n*p;
        p *=a;
    }
    return m;
}
//十进制＞任意进制int b,结果保存在　char ans[];
char ten2any(long long int num, int b, char ans[]) {
    int i=0, d;
    do {
        d = (num % b) ;
        //d < 10 ; d + '0', char(int d) = d  + '0'
        //d >= 10 ; d - 10 + 'A'
        ans[i++] = d < 10 ?(d + '0'):(d-10+'A');
        num /= b;
    }while(num != 0);
    return 0;
}
int main() {
    int a, b; //a : 原始进制，b:输出进制
    char n[65] = {};
    while(cin>>a >>n >>b){
        char ans[65] = {};
        long long int num = str2decimal(n, a);
        if (b == 10) cout<<num<<endl;
        else {
            ten2any(num, b, ans);
            for (int i = strlen(ans)-1; i >= 0; i--)
                cout<<ans[i];
            cout<<endl;
        }
    }
    return 0;
}