题目描述 小美刚刚学习了十六进制，她觉得很有趣，想到是不是还有更大的进制呢？在十六进制中，用 A 表示 10 10、F 表示 15 15。如果扩展到用 Z 表示 35 35，岂不是可以表示 36 36 进制数了嘛！ 所以，你需要帮助她写一个程序，完成十进制转 R R 进制（ 2 ≤ R ≤ 36 2≤R≤36）的工作。 输入格式 输入两行，第一行包含一个正整数 N N，第二行包含一个正整数 R R，保证 1 ≤ N ≤ 10 6 1≤N≤10 6 。 输出格式 输出一行，为 N N 的 R R 进制表示

以下是使用 Python 实现将十进制数转换为 `R` 进制数的代码： ```python # 读取输入的十进制数 N N = int(input()) # 读取要转换的进制 R R = int(input()) # 定义一个字符串，包含 0-9 和 A-Z，用于表示不同进制的数字 digits = "0*ABCDEFGHIJKLMNOPQRSTUVWXYZ" # 用于存储转换后的 R 进制数 result = "" # 当 N 大于 0 时，进行转换 while N > 0: # 计算 N 除以 R 的余数 remainder = N % R # 将余数对应的字符添加到结果字符串的前面 result = digits[remainder] + result # 将 N 更新为 N 除以 R 的商 N = N // R # 如果结果字符串为空，说明 N 为 0，直接输出 0 if result == "": result = "0" # 输出转换后的 R 进制数 print(result) ``` 代码解释： 1. 读取输入：使用 `input()` 函数读取用户输入的十进制数 `N` 和要转换的进制 `R`，并使用 `int()` 函数将输入转换为整数。 2. 定义字符集：定义一个字符串 `digits`，包含 0-9 和 A-Z，用于表示不同进制的数字。 3. 转换过程：使用 `while` 循环，不断计算 `N` 除以 `R` 的余数，并将余数对应的字符添加到结果字符串的前面。将 `N` 更新为 `N` 除以 `R` 的商。 4. 处理特殊情况：如果结果字符串为空，说明 `N` 为 0，直接将结果字符串设置为 "0"。 5. 输出结果：输出转换后的 `R` 进制数。 复杂度分析： - 时间复杂度：$O(log_R N)$，其中 $N$ 是输入的十进制数，$R$ 是要转换的进制。 - 空间复杂度：$O(log_R N)$，主要用于存储转换后的 `R` 进制数。 [2026-01-02 19:40:44 | AI问答 | 509点数解答]