简单高效：k 进制数转十进制数的 C++ 实现

### 💡 思路 要把一个 `k` 进制数转成十进制数，我们就利用按位加权的方法。从 `k` 进制数的最高位开始，依次乘以 `k` 的相应次幂并累加，最终得到对应的十进制数。 ### 📝 简化后的代码实现 ```cpp #include <iostream> #include <string> int main() { int k; std::string num; std::cin >> k; // 输入 k 进制 std::cin >> num; // 输入 k 进制数 int decimal = 0; for (char digit : num) { if (digit >= '0' && digit <= '9') { decimal = decimal * k + (digit - '0'); } else { decimal = decimal * k + (digit - 'A' + 10); } } std::cout << decimal << std::endl; return 0; } ``` ### 🔍 代码解释 - **输入部分**：通过 `std::cin` 分别读取 `k` 和 `k` 进制数 `num`。 - **核心转换逻辑**： - 初始化变量 `decimal` 为 0，用于存放最终的十进制结果。 - 利用 `for` 循环遍历 `k` 进制数 `num` 的每一位字符。 - 对于每个字符，如果它是数字（`'0'` 到 `'9'` 之间），就把当前的 `decimal` 乘以 `k`，再加上该数字对应的整数值 `digit - '0'`；如果是大写字母，就把当前的 `decimal` 乘以 `k`，再加上该字母对应的整数值 `digit - 'A' + 10`。 - **输出结果**：通过 `std::cout` 输出转换后的十进制数。 ### 🚀 复杂度分析 - **时间复杂度**：$O(n)$，这里的 $n$ 是 `k` 进制数 `num` 的长度，因为需要遍历每一位。 - **空间复杂度**：$O(1)$，只用到了常数级的额外空间。 ### 💡 开发建议 - **边界检查**：在实际应用中，要检查输入的 `k` 是否处于 `2` 到 `16` 之间，并且确保 `num` 里每个字符代表的数值小于 `k`，防止出现不合法输入。 - **异常处理**：添加异常处理机制，当输入不合法时能输出相应的错误信息，增强程序的健壮性。 - **代码复用**：如果后续需要多次进行此类转换，可以把转换逻辑封装成一个函数，提高代码的复用性。 ######[AI写代码神器 | 647点数解答 | 2026-07-25 19:09:52]