数据结构
网络
RDBMS
操作系统
Java
MS Excel
iOS
HTML
CSS
Android
Python
C 编程
C++
C#
MongoDB
MySQL
Javascript
PHP
物理
化学
生物
数学
英语
经济学
心理学
社会研究
时尚研究
法律研究检查一个大数字是否能被 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
更新于：2019 年 9 月 27 日
121 次浏览
广告