Kiểm tra xem một số lớn có chia hết cho 3 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 3 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 3, nếu tổng các chữ số chia hết cho 3.

Ví dụ

#include <bits/stdc++.h>
using namespace std;
bool isDiv3(string num){
   int n = num.length();
   long sum = accumulate(begin(num), end(num), 0) - '0' * n;
   if(sum % 3 == 0)
      return true;
      return false;
}
int main() {
   string num = "3635883959606670431112222";
   if(isDiv3(num)){
      cout << "Divisible";
   } else {
      cout << "Not Divisible";
   }
}

Đầu ra

Divisible