题目链接

                                                           2141: 2333

时间限制: 1 Sec  内存限制: 128 MB
提交: 119  解决: 34
[提交] [状态] [讨论版] [命题人:admin]

题目描述

“别人总说我瓜，其实我一点也不瓜，大多数时候我都机智的一批“ 宝儿姐考察你一道很简单的题目。给你一个数字串，你能判断有多少个连续子串能整除3吗？

 

输入

多实例输入，以EOF结尾，每行一个数字串（长度<=1e6）

 

输出

每行一个数字串，表示能整除3的连续子串的个数

 

样例输入

2333

 

样例输出

6

思路:参考自

代码:

#include<iostream>
#include<cstdio>
#include<string>
using namespace std;
long long int sum[3];
int main()
{string str;while(cin>>str){long long int s=0,ans;for(int i=0;i<str.size();i++){s+=str[i]-'0';s%=3;sum[s]++;}ans=(sum[0]+1)*sum[0]/2+(sum[1]-1)*sum[1]/2+(sum[2]-1)*sum[2]/2; sum[0]=0,sum[1]=0,sum[2]=0;printf("%lld\n",ans);}
}