题目链接: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;
}