資料結構
網路
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 次瀏覽
廣告