Codeforces Round #496 (Div. 3) D.Polycarp and Div 3(贪心?模拟?)

题目链接：http://codeforces.com/contest/1005/problem/D

       题意是给一个数n，然后将这个数分成若干部分，每个部分的数不超过3位(当时就是没看到这句)，问最多有多少个部分的数可以%3==0。

        思路就是模拟吧，用sum记录每个部分的各个数字的和，num记录每个部分的位数，符合条件就ans++;感觉不是很难....

AC代码：

#include <iostream>
#include <cstdio>
#include <cstring>
using namespace std;
int ans,sum,num;
string str;

int main()
{
	cin>>str;
	int len = str.length();
	ans = 0;
	sum = 0;
	num = 0;
	for(int i=0;i<len;i++){
		sum += str[i] - '0';
		num++;
		if(num == 3 || (str[i] - '0') % 3 == 0 || sum % 3 == 0){
			sum = 0;
			num = 0;
			ans++;
		}
	}
	cout<<ans<<endl;
	return 0;
}