C++实现m进制数转十进制数及开发建议

### 思路分析 本题要求将输入的 `m` 进制数转换为十进制数。我们可以利用数学公式，对于一个 `m` 进制数 \(a_{n}a_{n - 1}\cdots a_{0}\)，其对应的十进制数为 \(a_{n}\times m^{n}+a_{n - 1}\times m^{n - 1}+\cdots+a_{0}\times m^{0}\)。 ### 代码实现 ```cpp #include <iostream> #include <string> #include <cmath> int main() { int m; std::string num; // 读取进制 m std::cin >> m; // 读取 m 进制数 std::cin >> num; int decimal = 0; int len = num.length(); // 遍历 m 进制数的每一位 for (int i = 0; i < len; ++i) { // 将字符转换为对应的数字 int digit = num[i] - '0'; // 计算当前位对应的十进制值并累加到结果中 decimal += digit * std::pow(m, len - i - 1); } // 输出十进制结果 std::cout << decimal << std::endl; return 0; } ``` ### 代码解释 1. **输入读取**：首先读取进制 `m`，然后读取 `m` 进制数的字符串表示 `num`。 2. **转换过程**： - 初始化十进制结果 `decimal` 为 0。 - 遍历 `num` 的每一位，将字符转换为对应的数字 `digit`。 - 计算当前位对应的十进制值 `digit * m^(len - i - 1)`，并累加到 `decimal` 中。 3. **输出结果**：最后输出转换后的十进制数。 ### 复杂度分析 - **时间复杂度**：\(O(n)\)，其中 \(n\) 是 `m` 进制数的长度。 - **空间复杂度**：\(O(1)\)，只使用了常数级的额外空间。 ### 开发建议 - **错误处理**：可以添加对输入的合法性检查，例如检查 `m` 是否在合法范围内，输入的 `num` 中的每一位是否都小于 `m`。 - **扩展功能**：可以将代码扩展为支持 `m` 大于 10 的情况，此时需要处理字母字符（如 `A` 表示 10，`B` 表示 11 等）。 ######[AI写代码神器 | 603点数解答 | 2026-08-29 19:31:35]