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

Số lớn (string). Kiểm tra chia hết cho 75 = 3 × 25.

Điều kiện: Chia hết cho 3 (tổng chữ số chia 3) VÀ chia hết cho 25 (2 chữ số cuối là 00, 25, 50, 75).

Chương trình C++

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

bool divisibleBy75(const string& num) {
    int n = num.size();
    // Chia het 3
    int sum = 0;
    for (char c : num) sum += c - '0';
    if (sum % 3 != 0) return false;
    // Chia het 25
    int last2 = (num[n-2]-'0')*10 + (num[n-1]-'0');
    return last2 % 25 == 0;
}

int main() {
    vector test = {"1754586672150", "75", "150", "225", "300", "12345"};
    for (auto &s : test)
        cout << s << ": " << (divisibleBy75(s) ? "Chia het" : "Khong chia het") << "\n";
    return 0;
}

Kết quả

1754586672150: Chia het
75: Chia het
150: Chia het
225: Chia het
300: Chia het
12345: Khong chia het