正经题解｜二进制 - 4的倍数

题目分析

不难发现在二进制中 $4$ 的倍数（不包含 $0$。$0$ 需要特殊处理一下）的最后两位一定为 $0$。
如：

• $(4)_{10} = (100)_2$。
• $(8)_{10} = (1000)_2$。
• $(12)_{10} = (1100)_2$。

AC代码

#include <bits/stdc++.h>
using namespace std;
int main() {
    int n;
    int sum = 0;
    cin >> n;
    for(int i=1;i<=n;i++) {
        string s;
        cin >> s;
        int len = s.length();
        if (s == "0")sum++;
        else if (len > 2 && s[len - 1] == '0' && s[len - 2] == '0') {
            sum++;
        }
    }
    cout << sum << endl;
    return 0;
}