题目大意，比如一个字符串“12345” 最大。分割成12 3 45。分割成这样三个，三个数都被3整除。 算法分析：（1）分析可得各个数字之和能被三整除即可。就可以判断该数字可以被三整除。当遇到3,6,9的时候，我们可以直接在总数量+1 （2）当遇到不能被三整除的数字的时候，我们统计该数字除以3的余数，并且累加，直到该数字可以被三整除，然后总数量+1. 整体代码实现如下： #include using namespace std; int max3zhengchu(string str1) { int cnt = 0; int sum = 0; for (int i = 0; i < str1.size(); i++) { int num = str1[i] - ‘0’; if (num % 3 == 0) { cnt++; sum = 0; } else { sum = sum + num % 3; if (sum % 3 == 0) { cnt++; sum = 0; } } } return cnt; } int main() { string str1 = “111222333”; cout << max3zhengchu(str1) << endl; system(“pause”); return 0; } 执行结果：
