Python 实现：将十进制整数高效转换为 x 进制的详细解析

以下是使用 Python 实现将十进制整数 `n` 转换为 `x` 进制数的代码： ```python n = int(input()) x = int(input()) # 用于存储转换后的每一位数字 result = [] # 当 n 不为 0 时进行转换 while n: # 计算 n 除以 x 的余数 remainder = n % x if remainder < 10: # 如果余数小于 10，直接添加到结果列表中 result.append(str(remainder)) else: # 如果余数大于等于 10，将其转换为对应的字母（A, B, ...） result.append(chr(ord('A') + remainder - 10)) # 更新 n 为 n 除以 x 的商 n //= x # 如果结果列表为空，说明 n 为 0，直接输出 0 if not result: print(0) else: # 将结果列表反转并拼接成字符串输出 print(''.join(result[::-1])) ``` 代码解释 1. 输入处理：通过 `input()` 函数获取用户输入的十进制整数 `n` 和目标进制 `x`，并使用 `int()` 函数将输入转换为整数类型。 2. 转换过程：使用 `while` 循环，不断计算 `n` 除以 `x` 的余数和商。如果余数小于 10，直接将其转换为字符串添加到 `result` 列表中；如果余数大于等于 10，将其转换为对应的字母（A, B, ...）添加到 `result` 列表中。然后更新 `n` 为 `n` 除以 `x` 的商。 3. 输出处理：如果 `result` 列表为空，说明 `n` 为 0，直接输出 0；否则，将 `result` 列表反转并拼接成字符串输出。 复杂度分析 - 时间复杂度：$O(log_x n)$，其中 $n$ 是输入的十进制整数，$x$ 是目标进制。 - 空间复杂度：$O(log_x n)$，主要用于存储转换后的每一位数字。 ######[AI问答 | 499点数解答 | 2026-01-10 20:39:11]