题目大意：给定一个数字（长度<=3*10^5）,判断其能被4整除的连续子串有多少个
解题思路：注意一个整除4的性质： 若bc能被4整除,则a1a2a3a4…anbc也一定能被4整除；
利用这个性质，先特判第一位数字是否能被4整除，可以则++cnt，
之后从第二位数字开始，设当前位为i,先判断a[i]能否被4整除，可以则++cnt,
再判断a[i-1]*10+a[i]能否被4整除，可以则cnt = cnt + (i)
相关证明： 设一整数各个位置为a1,a2,a3,…,an,b,c;
则(a1a2a3…an b c)%4 =( (a1a2a3…an)*100 + bc ) % 4
= (a1a2a3…an)*100 % 4 + (bc)%4 = 0 + (bc)%4 = (bc)%4 (100能被4整除)
注意，此题数据很大，要用long long
#include <bits/stdc++.h> using namespace std; int main() { string str; cin >> str; long long ans = 0; for (int i = 0; i < str.size(); i++) { if (i == 0) { if ((str[i] - '0') % 4 == 0) ans++; continue; } int b = str[i - 1] - '0'; int c = str[i] - '0'; if (c % 4 == 0) ans++; if ((b * 10 + c) % 4 == 0) ans += i; } cout << ans << endl; return 0; }
