题解：蓝桥云课 2095 九进制转十进制

【题目来源】

蓝桥云课：1.九进制转十进制 - 蓝桥云课

【题目描述】

九进制正整数 \((2022)_9\) 转换成十进制等于多少?

【算法标签】

《蓝桥云课 2095 进制转换》 #2022# #省赛# #进制转换#

【代码详解】

int_to_char = "0123456789ABCDEF"  # 定义所有字符
char_to_int = {}  # 定义字典，保存字符与数字的对应关系（C++就不需要）
for idx, chr in enumerate(int_to_char):  # 设定字符与数字的对应关系
    char_to_int[chr] = idx

def k_to_d(k, x):
    ans = 0  # 定义结果，初始为0
    for i in range(len(x)):  # 遍历x的所有字符
        ans = ans*k + char_to_int[x[i]]  # 使用递推式，每次运行乘k再加上x[i]对应的数字
    return ans  # 返回结果

print(k_to_d(9, "2022"))  # 打印结果

# 顺便在把十进制转k进制函数写出来
int_to_char = "0123456789ABCDEF"  # 定义所有字符
char_to_int = {}  # 定义字典，保存字符与数字的对应关系（C++就不需要）
for idx, chr in enumerate(int_to_char):  # 设定字符与数字的对应关系
    char_to_int[chr] = idx

def d_to_k(k, x):
    ans = ""  # 初始化ans
    while x != 0:  # 当x不为0
        ans = int_to_char[x%k] + ans  # 除出来的余数转成字符，添加到ans前面
        x //= k  # x整除k
    return ans  # 返回ans

print(d_to_k(2, 5))  # 打印结果

【运行结果】

1478