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

Sau đây chúng ta sẽ xem cách kiểm tra một số có chia hết cho 20 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 20, khi đó chia hết cho 10, và sau khi chia 10, số còn lại chia hết cho 2. Vậy trường hợp đơn giản. Nếu chữ số tận cùng là 0 thì số đó chia hết cho 10 và khi chữ số đó chia hết cho 10 thì chữ số tận cùng thứ hai chia hết cho 2, số đó chia hết cho 20.

Ví dụ

#include <bits/stdc++.h>
using namespace std;
bool isDiv20(string num){
   int n = num.length();
   if(num[n - 1] != '0')
      return false;
      int second_last = num[n - 2] - '0';
   if(second_last % 2 == 0)
      return true;
      return false;
}
int main() {
   string num = "54871584540";
   if(isDiv20(num)){
      cout << "Divisible";
   }else{
      cout << "Not Divisible";
   }
}

Đầu ra

Divisible