三倍子串 内存限制: 256 Mb时间限制: 1000 ms 题目描述 给定一个十进制正整数 n n，请问可以从 n n 中截取多少种不同的子串，使得子串构成的数字是 3 3 的倍数。 例如：当 n = 1234 n=1234 时，有且仅有 3 3， 12 12， 123 123， 234 234 这四个子串是 3 3 的倍数。 输入格式 单个整数：表示输入的数字 n n 输出格式 单个整数：表示 3 3 的倍数的子串数量。 数据范围 对于 20 % 20% 的数据， 1 ≤ n ≤ 1 0 9 1≤n≤10 9 ； 对于 50 % 50% 的数据， 1 ≤ n ≤ 1 0 100 1≤n≤10 100 ； 对于 70 % 70% 的数据， 1 ≤ n ≤ 1 0 1000 1≤n≤10 1000 ； 对于 100 % 100% 的数据， 1 ≤ n ≤ 1 0 100000 1≤n≤10 100000 样例数据 输入: 95764 输出: 6 说明: 子串6,9,57,576,957,9576是3的倍数 输入: 1111 输出: 2 说

```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. 输入的数字可能非常大，使用字符串来处理可以避免整数溢出的问题。 [2025-08-29 11:52:55 | AI写代码神器 | 486点数解答]