資料結構
網路
RDBMS
作業系統
Java
MS Excel
iOS
HTML
CSS
Android
Python
C 程式設計
C++
C#
MongoDB
MySQL
Javascript
PHP
物理
化學
生物
數學
英語
經濟學
心理學
社會研究
時尚研究
法律研究在 C++ 中檢查一個數是否能被 23 整除
這裡我們將看到一個程式，可以檢查一個數是否能被 23 整除。例如，給定一個數字 1191216。它可以被 23 整除。
要檢查可整除性，我們必須遵循以下規則 −
每次提取數字的最後一個數字/截斷數字
將 7 *（上一個計算的數字的最後一個數字）新增到截斷數字
重複這些步驟直至必要。
17043, so 1704 + 7*3 = 1725 1725, so 172 + 7 * 5 = 207 207, this is 9 * 23, so 17043 is divisible by 23.
示例
#include <iostream>
#include <algorithm>
using namespace std;
bool isDivisibleBy23(long long int n) {
while (n / 100) {
int last = n % 10;
n /= 10; // Truncating the number
n += last * 7;
}
return (n % 23 == 0);
}
int main() {
long long number = 1191216;
if(isDivisibleBy23(number))
cout << "Divisible";
else
cout << "Not Divisible";
}輸出
Divisible
更新於： 21-Oct-2019
183 次瀏覽
廣告