题意：只包含数字的字符串，将其划分成多个部分使其能被3整除的部分最多。
题解：当一个数为3的倍数，那么该数各个位之和能被3整除；
eg: 数 XYZ****；
1.如果 X 能被3整除 则 ans++, 取第一个数 即 X | YZ****；
2.如果 X 不能被3整除 ，但 X+ Y 能被3 整除 取前两个数 则 ans ++ ,即 XY | Z****;
3.如果 X 不能被3 整除， X+ Y 也不能被3 整除，如果Z能被3整除，取第3个数 则ans++， 即XY| Z| ****
如果Z不能被3整除，对前三个分别对3取余：
- 当余数为 1 1 0 或 2 2 0 时取最后一个，ans++;
- 当余数为 1 1 1或 2 2 2 时取全部，ans++;
- 当余数为 1 1 2或 2 2 1时取后两个，ans++；
#include<bits/stdc++.h>
using namespace std;
const int maxn = 2e5+5;
char str[maxn];int main()
{scanf("%s", str);int n = 0, sum = 0, t = 0, ans = 0;for (int i = 0; i < strlen(str); i++){t = (str[i] - '0') % 3;sum += t;n++;if(sum % 3 == 0 || n == 3 || t == 0){ans++;sum = n = 0;}}printf("%d\n", ans);return 0;
}