Codefroces 628B New Skateboard(数位+思维)

题目链接：http://codeforces.com/contest/628/problem/B

题目大意：
给你一段数字串s(1?≤?|s|?≤?3·10^5),求该字符串有多少子串是4的倍数。
解题思路：
很容易可以想到，如果一个两位数可以被4整除，那么在它左边加任何数字都能被4整除，如24能被4整除，那么124,1324也可以。因为第3位就是百位，
只要是100的倍数肯定也是4的倍数。所以只用考虑前两位即可。

代码：

#include<bits/stdc++.h>
#define lc(a) (a<<1)
#define rc(a) (a<<1|1)
#define MID(a,b) ((a+b)>>1)
#define fin(name)  freopen(name,"r",stdin)
#define fout(name) freopen(name,"w",stdout)
#define clr(arr,val) memset(arr,val,sizeof(arr))
#define _for(i,start,end) for(int i=start;i<=end;i++)
#define FAST_IO ios::sync_with_stdio(false);cin.tie(0);
using namespace std;
typedef long long LL;
const int N=5e6+5;
const int INF=0x3f3f3f3f;
const double eps=1e-10;

int main(){
    FAST_IO;
    string str;
    cin>>str;
    int sze=str.size();
    LL ans=0;
    for(int i=sze-1;i>=0;i--){
        int num=str[i]-'0';
        if(num%4==0)
            ans++;
        if(i>0){
            int t=num+(str[i-1]-'0')*10;
            if(t%4==0)
                ans+=i;            //若s[i]*10+s[i-1] 能被4整除那么数字左边无论加什么都会被4整除 
        }
    }
    cout<<ans<<endl;
    return 0;
}