Ý tưởng

• Để kiểm tra một số nguyên dương có chia hết cho ~90~ hay không ta có thể kiểm tra số đó có chia hết cho ~9~ và ~10~ hay không.
• Một số nguyên dương chia hết cho ~9~ khi tổng các chữ số của nó chia hết cho ~9~.
• Một số nguyên dương chia hết cho ~10~ khi chữ số tận cùng của nó là chữ số ~0~.

Code tham khảo

bool check(string x) {
    int res = 0;

    for (auto c : x) {
        res += c - '0';
    }

    return (x.back() == '0') && (res % 9 == 0);
}

void solve() {
    cin >> n;

    for (int i = 1; i <= n; ++i) {
        string x; cin >> x;
        ans += check(x);
    }

    cout << ans;
}