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

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

Quy tắc: 2 chữ số cuối là 00, 25, 50, hoặc 75.

Chương trình C++

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

bool divisibleBy25(const string& num) {
    int n = num.size();
    if (n == 1) return num[0] == '0';
    int last2 = (num[n-2]-'0')*10 + (num[n-1]-'0');
    return last2 % 25 == 0;
}

int main() {
    vector test = {"451851549333150", "25", "50", "75", "100", "12345"};
    for (auto &s : test)
        cout << s << ": " << (divisibleBy25(s) ? "Chia het" : "Khong chia het") << "\n";
    return 0;
}

Kết quả

451851549333150: Chia het
25: Chia het
50: Chia het
75: Chia het
100: Chia het
12345: Khong chia het