检查在C ++中是否可以将大数除以25
在这里,我们将看到如何检查一个数字是否可以被25整除。在这种情况下,这个数字非常大。因此,我们将数字作为字符串。
当最后两位为00时,数字将被25整除,或者被25整除。
示例
#include <bits/stdc++.h>
using namespace std;
bool isDiv25(string num){
int n = num.length();
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 = "451851549333150";
if(isDiv25(num)){
cout << "Divisible";
} else {
cout << "Not Divisible";
}
}输出结果
Divisible