資料結構
網路
RDBMS
作業系統
Java
MS Excel
iOS
HTML
CSS
Android
Python
C 程式設計
C++
C#
MongoDB
MySQL
Javascript
PHP
物理學
化學
生物學
數學
英語
經濟學
心理學
社會學
時尚學
法律學在 C++ 中檢查一個大數字是否能被 15 整除
這裡我們將瞭解如何檢查一個數字是否可以被 15 整除。在此用例中，該數字是一個非常大的數字。因此，我們將該數字設為一個字串。
若要檢查一個數字是否可以被 15 整除，則該數字必須可以被 5 和 3 整除。因此，若要檢查其是否可以被 5 整除，我們必須檢視其末尾數字是否為 0 或 5。若要檢查其是否可以被 3 整除，我們將檢視其各位數字之和是否可以被 3 整除。
示例
#include <bits/stdc++.h>
using namespace std;
bool isDiv15(string num){
int n = num.length();
if(num[n - 1] != '5' && num[n - 1] != '0')
return false;
long sum = accumulate(begin(num), end(num), 0) - '0' * n;
if(sum % 3 == 0)
return true;
return false;
}
int main() {
string num = "154484585745184258458158245285260";
if(isDiv15(num)){
cout << "Divisible";
} else {
cout << "Not Divisible";
}
}輸出
Divisible
更新於： 2019-09-27
143 次瀏覽
廣告