Codeforces 628B New Skateboard【数学】

题目链接：点我

题意：给定一个数字串，问可以被4整除的子串有多少个？可以有前缀0。

——能被4整除的数:末尾的两位数必定是4的倍数。暴力扫一遍就好了。

AC代码：

#include <iostream>
#include <string>
#include <cstdio>
#include <cmath>
#include <algorithm>
#include <cstdlib>
#define CLR(a, b) memset(a, (b), sizeof(a))
#define PI acos(-1.0)
using namespace std;
typedef long long LL;
typedef double DD;
const int MAXN = 3*1e5+10;
int main()
{
    string str; cin >> str;
    int len = str.size();
    LL ans = 0;
    for(int i = 0; i < len; i++)
    {
        int v = str[i] - '0';
        ans += 1LL*(v % 4 == 0);
        if(i)
        {
            int yu = ((str[i-1] - '0') * 10 + v) % 4;
            if(yu == 0)
                ans += 1LL*i;
        }
    }
    cout << ans << endl;
    return 0;
}