检查一个大数字是否能被 75 整除（C++）

我们来了解如何检查一个数字是否能被 75 整除。在这种情况下，数字是一个非常大的数字。因此，我们将数字写成字符串形式。

当一个数字能被 3 整除，并且还能被 25 整除时，该数字就能被 75 整除。如果数字的各位数字之和能被 3 整除，则该数字能被 3 整除；如果最后两个数字能被 25 整除，则该数字能被 25 整除。

示例

 在线演示

#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";
   }
}

输出

Divisible

Arnab Chakraborty

更新于：2019 年 9 月 27 日

121 次浏览

开启你的 职业生涯

完成课程以获得认证

开始