Kiểm tra số lớn chia hết cho 20 C++

Số lớn (string). Kiểm tra chia hết cho 20 = 4 × 5.

Điều kiện: Chữ số cuối = 0 (chia 5, 10) VÀ số hình thành bằng 2 chữ số cuối chia hết cho 4 (tức số chục chẵn).

Chương trình C++

#include <bits/stdc++.h>
using namespace std;

bool divisibleBy20(const string& num) {
    int n = num.size();
    if (num[n-1] != '0') return false;
    if (n == 1) return true; // "0"
    int tens = num[n-2] - '0';
    return tens % 2 == 0; // so hang chuc phai chan
}

int main() {
    vector test = {"54871584540", "20", "40", "60", "80", "100", "10", "30", "12340"};
    for (auto &s : test)
        cout << s << ": " << (divisibleBy20(s) ? "Chia het" : "Khong chia het") << "\n";
    return 0;
}

Kết quả

54871584540: Chia het
20: Chia het
40: Chia het
60: Chia het
80: Chia het
100: Chia het
10: Khong chia het (hang chuc = 1 le)
30: Khong chia het
12340: Chia het