c++给出一个数字，可以对它进行任意次切割： 例如数字 123 123 可以被切割成 1 1 和 23 23，或者 12 12 和 3 3，或者 1 1 和 2 2 和 3 3。 进行若干次切割之后，得到一些新数字，将这些新数字求和，问总共有多少种不同的求和结果。注意，不切割也是可以的。 回答篇幅：简单明了

```cpp #include <iostream> #include <unordered_set> #include <string> // 递归函数，用于生成所有可能的切割方式并计算和 void splitAndSum(const std::string& num, int start, int currentSum, std::unordered_set<int>& results) { if (start == num.length()) { results.insert(currentSum); return; } for (int i = start; i < num.length(); ++i) { int newNum = std::stoi(num.substr(start, i - start + 1)); splitAndSum(num, i + 1, currentSum + newNum, results); } } // 主函数，计算不同的求和结果数量 int countDifferentSums(int num) { std::string numStr = std::to_string(num); std::unordered_set<int> results; splitAndSum(numStr, 0, 0, results); return results.size(); } int main() { int num = 123; std::cout << countDifferentSums(num) << std::endl; return 0; } ``` 代码解释 1. `splitAndSum` 函数是一个递归函数，用于生成所有可能的切割方式并计算和。`start` 表示当前切割的起始位置，`currentSum` 表示当前已经计算的和，`results` 是一个无序集合，用于存储不同的求和结果。 2. 当 `start` 等于数字字符串的长度时，说明已经完成了一次切割，将当前的和插入到结果集合中。 3. 对于每个可能的切割位置 `i`，将从 `start` 到 `i` 的子字符串转换为整数，并递归调用 `splitAndSum` 函数，更新 `start` 和 `currentSum`。 4. `countDifferentSums` 函数将输入的数字转换为字符串，并调用 `splitAndSum` 函数生成所有可能的求和结果，最后返回结果集合的大小。 5. 在 `main` 函数中，我们定义了一个示例数字 `123`，并调用 `countDifferentSums` 函数计算不同的求和结果数量，然后输出结果。 [2026-01-27 20:08:15 | AI问答 | 505点数解答]