Kiểm tra số chia hết cho 5 không dùng phép chia và modulo trong C++

Kiểm tra một số có chia hết cho 5 hay không mà không dùng toán tử / và %. Quy tắc: số chia hết cho 5 nếu chữ số cuối cùng là 0 hoặc 5. Áp dụng được cho số lớn biểu diễn dưới dạng chuỗi.

Ví dụ

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

bool isDiv5(string num){
    int n = num.length();
    if(num[n - 1] != '5' && num[n - 1] != '0')
        return false;
    return true;
}

int main() {
    string num = "154484585745184258458158245285265";
    if(isDiv5(num)){
        cout << "Divisible";
    } else {
        cout << "Not Divisible";
    }
}

Kết quả

Divisible