求解大整数中 3 的倍数子串数量：代码实现与注意要点

```cpp #include <iostream> #include <string> using namespace std; // 检查一个字符串表示的数字是否是3的倍数 bool isMultipleOfThree(const string& num) { int sum = 0; // 遍历字符串中的每个字符 for (char c : num) { // 将字符转换为对应的数字并累加到sum中 sum += c - '0'; } // 判断sum是否能被3整除 return sum % 3 == 0; } int main() { string n; // 读取输入的数字 cin >> n; int len = n.length(); int count = 0; // 用于存储已经出现过的子串 string seen[100000]; int seenCount = 0; // 枚举所有可能的子串 for (int i = 0; i < len; ++i) { for (int j = i; j < len; ++j) { string sub = n.substr(i, j - i + 1); bool isNew = true; // 检查该子串是否已经出现过 for (int k = 0; k < seenCount; ++k) { if (seen[k] == sub) { isNew = false; break; } } // 如果是新的子串且是3的倍数 if (isNew && isMultipleOfThree(sub)) { seen[seenCount++] = sub; ++count; } } } // 输出结果 cout << count << endl; return 0; } ``` 我在以往的开发过程中，碰到过以下几点需要格外小心处理的地方： 1. 注意字符串和数字的转换，在计算数字和时需要将字符转换为对应的数字。 2. 子串去重的处理，确保每个符合条件的子串只被统计一次。 3. 输入的数字可能非常大，使用字符串来处理可以避免整数溢出的问题。 ######[AI写代码神器 | 486点数解答 | 2025-08-29 11:52:55]