【zznu-夏季队内积分赛3-G】2333

题目描述

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

输入

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

输出

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

样例输入

2333

样例输出

6

#include <bits/stdc++.h>
using namespace std;
const int N = 1e6+;
int a[N], b[];
char s[N];
typedef long long LL;
int main()
{
    while(~scanf("%s", s+))
    {
        int l = strlen(s+);
        for(int i = ; i <= l; i++)
            a[i] = a[i-] + s[i] - '';
        LL ans = ;
        memset(b, , sizeof b);
        b[] = ;
        for(int i = ; i <= l; i++)
        {
            a[i] %= ;
            ans += b[a[i]];
            b[a[i]] ++;
        }
        printf("%lld\n", ans);
    }
    return ;
}