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

题目描述

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

输入

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

输出

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

样例输入

样例输出

#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 ;

}