数据结构
网络
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 次浏览
广告