【算法基础】十进制与其他进制的转换

湫喃

于 2023-07-16 10:02:20 发布

阅读量743

点赞数 1

分类专栏：基础知识点文章标签：算法 java 开发语言 c++

本文链接：https://blog.csdn.net/m0_62940685/article/details/131737528

版权

基础知识点专栏收录该内容

7 篇文章 0 订阅

订阅专栏

文章介绍了如何编写一个通用的函数来实现十进制与其他进制之间的转换。对于从十进制转其他进制，通过不断取余并转换为对应字符来实现；而任意进制转十进制则是通过累加高位的倍数来完成。这两种方法都涉及到字符串处理和数学运算。

摘要由CSDN通过智能技术生成

文章目录

零、前言
一、十进制转换为其他进制
二、任意进制转十进制

零、前言

在学习算法过程中，总会遇到进制转换的题目，如果每次一遇到就只是写对应进制的转换，难免有些麻烦，因而写一个可以转换到常用进制的通用函数。

一、十进制转换为其他进制

把10进制转换2进制的方法套用一下，如果小于10的话直接显示，如果大于10做字符上的处理。

string change_r(long long n, int r) 
{
    if (n == 0)
        return "0";
     
    string ans;				// (1)
    while (n) 				// (2)
    {
        if (n % r < 10)
            ans += (n % r) + '0';
        else
            ans += (n % r) - 10 + 'A';
        n /= r;
    }
    reverse(ans.begin(), ans.end());  // (3)
    return ans;
}

(1) 用于储存转换后的值
(2) 循环中，不断将 n 对目标进制 r 取余数，然后将余数转换为字符。如果余数小于 10，就直接将其转换为字符 ‘0’ 到 ‘9’；如果余数大于等于 10，就需要将其转换为对应的字母表示（‘A’ 到 ‘Z’）。
(3) 反转 得到的字符串 ans，因为余数的处理是从低位到高位的，而结果需要从高位到低位。

二、任意进制转十进制

首先对高位×r，然后加上下一位，加上后继续 ×r 。如此循环，直到低位。
例如，1234（原本10进制），转换为10进制
ans=0×10+1=1
ans=1×10+2=12
ans=12×10+3=123
ans=123×10+4=1234
利用这个方法，就可以得到字符串转换为10进制。

long long change_10(string num, int r) 
{
    long long ans = 0;
    for (int i = 0; i < num.length(); i++)
    {
        if (num[i] >= '0' && num[i] <= '9')
            ans = ans * r + num[i] - '0';
        else
            ans = ans * r + num[i] - 'A' + 10;
    }
    return ans;
}