CodeForces 628B New Skateboard-数学水题

给一个字符串

让你求他的substring  中有多少个能整除4

题目特意强调了  A substring can start with
a zero.

4结果我智障地读成 子串只能有一个前导零

妈的智障

一开始就把前导零去掉了。。。。。把这段注释掉就ac了。。

就是一个数的末尾两位数如果能被4整除 则 这个数能被4整除，

直接for一遍，就OK了

智障！

#include <cstdio>
#include <cmath>
#include <cstring>
#include <string>
#include <algorithm>
#include <queue>
#include <map>
#include <set>
#include <vector>
#include <iostream>
using namespace std;
#include <cfloat>
const double pi=acos(-1.0);
double eps=0.000001;

char tm[300005];
int main()
{
scanf("%s",tm+1);
int n=strlen(tm+1);
int i,j;
__int64 sum=0;
int st=1;
for (i=n;i>=st;i--)
{
__int64 x=tm[i]-'0';
if (x%4==0)
sum+=1;
if (i==st)continue;
x+=(tm[i-1]-'0')*10;
if (x%4==0)
sum+=i-st;
}

printf("%I64d\n",sum);

return 0;

}