Kiểm tra xem một số lớn có chia hết cho 75 hay không trong C ++

Sau đây chúng ta sẽ xem cách kiểm tra một số có chia hết cho 75 hay không. Trong trường hợp này số lượng là rất lớn. Vì vậy, chúng tôi đặt số dưới dạng chuỗi.

Một số sẽ chia hết cho 75, khi số đó chia hết cho 3 và cũng chia hết cho 25. Nếu tổng các chữ số chia hết cho 3 thì số đó chia hết cho 3 và nếu hai chữ số cuối cùng chia hết cho 25 thì số chia hết cho 25.

Ví dụ

#include <bits/stdc++.h>
using namespace std;
bool isDiv75(string num){
   int n = num.length();
   long sum = accumulate(begin(num), end(num), 0) - '0' * n;
   if(sum % 3 != 0)
      return false;
      int last_two_digit_val = (num[n-2] - '0') * 10 + ((num[n-1] - '0'));
   if(last_two_digit_val % 25 == 0)
      return true;
      return false;
}
int main() {
   string num = "1754586672150";
   if(isDiv75(num)){
      cout << "Divisible";
   }else{
      cout << "Not Divisible";
   }
}

Đầu ra

Divisible