数制转换算法解析-优快云博客

本文链接：https://blog.youkuaiyun.com/ljf_study/article/details/76409300

本文介绍了一种实现不同进制（2进制到16进制）非负整数转换的方法，通过具体示例展示了从一种进制到另一种进制转换的过程，并提供了完整的C++实现代码。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

01:数制转换

总时间限制:

1000ms

内存限制:

65536kB

描述

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

样例输出

来源

2005~2006医学部计算概论期末考试

分析：水题。。。。。水。。。。。

#include <stdio.h>
#include <iostream>
#include <stack>
#include <string.h>
#include <queue>
#include <cmath>
#include <vector>
#include <algorithm>
#include <map>
#include <set>
#include <string>
using namespace std;
typedef long long LL;
#define MAX 1001
//int a[MAX][MAX];
//int b[MAX][MAX];
//int res[MAX][MAX];
//int n, m;
char c[MAX];
void fun(int a_Before, string str_Before, int b_After)
{
    for(int i = 0; i < str_Before.size(); i++){
        if(str_Before[i] >= 'A' && str_Before[i] <= 'Z'){
            str_Before[i] += 32;
        }
    }
    LL sum = 0;
    int j = str_Before.size();
    for(int i = 0; i < str_Before.size(); i++){
        if(str_Before[i] >= 'a' && str_Before[i] <= 'z'){
            sum += (str_Before[i] - 'a' + 10) * pow(a_Before, --j);
        }else {
            sum += (str_Before[i] - '0') * pow(a_Before, --j);
        }
    }
    if(sum == 0){
        cout << "0" << endl;
        return;
    }
    //cout << sum << endl;
    j = 0;
    do{
        LL yushu = sum % b_After;
        if(yushu <= 9){
            c[j++] = yushu + '0';
        }else {
            switch(yushu){
            case 10:
                c[j++] = 'A';
                break;
            case 11:
                c[j++] = 'B';
                break;
            case 12:
                c[j++] = 'C';
                break;
            case 13:
                c[j++] = 'D';
                break;
            case 14:
                c[j++] = 'E';
                break;
            case 15:
                c[j++] = 'F';
                break;
            }
        }
        sum /= b_After;

    }while(sum != 0);

    int len = strlen(c);
    for(int i = len - 1; i >= 0; i--){
        cout << c[i];
    }
    cout << endl;
}


int main() {
    //freopen("in.txt", "r", stdin);
    //freopen("out.txt", "w", stdout);
    int a_Before;
    string str_Before;
    int b_After;
    cin >> a_Before >> str_Before >> b_After;
    fun(a_Before, str_Before, b_After);
    return 0;

}