洛谷CSP - J2020优秀的拆分问题的C++解决方案

### 🔍 题目分析 本题要求判断一个正整数 $n$ 是否能拆分为若干个不同的 $2$ 的正整数次幂之和。若能拆分，则从大到小输出这些数；若不能拆分，则输出 -1。关键在于一个数能被拆分为不同的 $2$ 的正整数次幂之和的条件是该数为偶数且大于 0，因为奇数必然包含 $2^0$，不满足“$2$ 的正整数次幂”的要求。 ### 💡 代码实现 ```cpp #include <iostream> #include <vector> using namespace std; int main() { int n; cin >> n; // 如果 n 是奇数或者为 0，不存在优秀的拆分 if (n % 2 != 0 || n == 0) { cout << -1 << endl; return 0; } vector<int> result; // 从 2 的最高次幂开始尝试 for (int exp = 24; exp >= 1; --exp) { int power = 1 << exp; if (n >= power) { result.push_back(power); n -= power; } } // 输出结果 for (int i = 0; i < result.size(); ++i) { if (i > 0) cout << " "; cout << result[i]; } cout << endl; return 0; } ``` ### 📋 代码解释 1. **输入处理**：首先读取输入的正整数 $n$。 2. **判断是否存在优秀拆分**：如果 $n$ 是奇数或者为 0，直接输出 -1 并结束程序。 3. **寻找拆分方案**：从 $2$ 的较高次幂（这里选择 24，因为 $2^{24} > 10^7$）开始尝试，如果 $n$ 大于等于当前的 $2$ 的幂次方，则将该幂次方加入结果数组，并从 $n$ 中减去该幂次方。 4. **输出结果**：遍历结果数组，从大到小输出每个数，相邻数之间用空格分隔。 ### 🔧 进阶使用指南 - **性能优化**：可以通过位运算快速判断 $n$ 的二进制表示，避免从高到低逐次尝试幂次方。 - **错误处理**：在实际应用中，需要考虑输入的合法性，例如输入是否为正整数。可以添加输入验证逻辑，确保程序健壮性。 - **扩展功能**：可以对多个输入进行处理，或者将拆分结果存储到文件中。 ### 📚 学习资源 - [C++ 官方文档](https://en.cppreference.com/w/)：提供了 C++ 语言的详细文档和示例。 - [洛谷](https://www.luogu.com.cn/)：有大量的算法题目和题解，适合练习和提高编程能力。 ######[AI写代码神器 | 703点数解答 | 2026-08-24 20:09:58]