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

Số lớn cho dưới dạng string. Kiểm tra chia hết cho 9.

Quy tắc: Tổng chữ số chia hết cho 9 ⇔ số đó chia hết cho 9.

Chương trình C++

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

bool divisibleBy9(const string& num) {
    int sum = 0;
    for (char c : num) sum += c - '0';
    return sum % 9 == 0;
}

int main() {
    vector test = {"630720", "123456789", "999999999999999999", "12345"};
    for (auto &s : test)
        cout << s << ": " << (divisibleBy9(s) ? "Chia het" : "Khong chia het") << "\n";
    return 0;
}

Kết quả

630720: Chia het
123456789: Chia het
999999999999999999: Chia het
12345: Khong chia het