检查大量数字是否在C ++中被20整除

在这里,我们将看到如何检查数字是否可以被20整除。在这种情况下,这个数字非常大。因此,我们将数字作为字符串。

一个数字可被20整除,当该数字可被10整除时,除以10后,剩余的数字可被2整除。因此,这种情况很简单。如果最后一个数字为0,则可以被10整除;如果最后一个数字可以被10整除,则倒数第二个元素可以被2整除,数字可以被20整除。

示例

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

输出结果

Divisible