P4040小核桃的疑惑：C++ 实现十进制与二进制运算

### 🍃思路分析 本题要求根据输入的十进制整数 `A` 和二进制整数 `B`，计算 `A - B` 的结果并以十进制形式输出。解题的关键在于将二进制数 `B` 转换为十进制数，然后进行减法运算。 ### 📋代码实现 ```cpp #include <iostream> #include <string> #include <cmath> // 将二进制字符串转换为十进制整数的函数 int binaryToDecimal(const std::string& binary) { int decimal = 0; int length = binary.length(); for (int i = 0; i < length; ++i) { if (binary[length - i - 1] == '1') { // 计算每一位对应的十进制值并累加 decimal += std::pow(2, i); } } return decimal; } int main() { int A; std::string B; // 读取十进制整数 A std::cin >> A; // 读取二进制字符串 B std::cin >> B; // 将二进制字符串 B 转换为十进制整数 int decimalB = binaryToDecimal(B); // 计算 A - B 的结果 int result = A - decimalB; // 输出结果 std::cout << result << std::endl; return 0; } ``` ### 🔍代码解释 1. **`binaryToDecimal` 函数**：该函数接受一个二进制字符串作为参数，通过遍历字符串的每一位，将其转换为对应的十进制值并累加，最终返回转换后的十进制整数。 2. **`main` 函数**：首先读取输入的十进制整数 `A` 和二进制字符串 `B`，然后调用 `binaryToDecimal` 函数将 `B` 转换为十进制整数 `decimalB`，最后计算 `A - decimalB` 的结果并输出。 ### 💡复杂度分析 - **时间复杂度**：$O(n)$，其中 $n$ 是二进制字符串的长度。主要时间开销在于遍历二进制字符串进行转换。 - **空间复杂度**：$O(1)$，只使用了常数级的额外空间。 ### 🚀开发建议 - **错误处理**：在实际应用中，可以添加输入验证，确保输入的十进制数 `A` 在 `1` 到 `999` 之间，二进制字符串只包含 `0` 和 `1`。 - **代码复用**：`binaryToDecimal` 函数可以封装为一个类的方法，方便在其他项目中复用。 - **性能优化**：对于大规模的二进制转换，可以考虑使用位运算来提高性能。 ######[AI写代码神器 | 626点数解答 | 2026-08-29 19:49:03]