C/C++[codeup 1942]进制转换

1942题目描述

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

猜你喜欢

转载自blog.csdn.net/u014281392/article/details/80708936
今日推荐