使用 C++ 检查一个数是否能被 41 整除
c++server side programmingprogramming更新于 2024/9/22 22:52:00
这里我们将看到一个程序，它可以检查一个数是否能被 41 整除。假设给定一个数 104413920565933。这可以被 41 整除。
要检查可整除性，我们必须遵循此规则 −
每次提取数字/截断数字的最后一位数字
将截断数字减去 4 *(之前计算的数字的最后一位数字)
根据需要重复这些步骤。
30873，因此 3087 - 4*3 = 3075 3075，因此 307 - 4 * 5 = 287 287，因此 28 – 4 * 7 = 0 因此，30873 可以被 41 整除。
示例
#include <iostream>
#include <algorithm>
using namespace std;
bool isDivisibleBy41(long long int n) {
while (n / 100) {
int last = n % 10;
n /= 10; // 截断数字
n -= last * 4;
}
return (n % 41 == 0);
}
int main() {
long long number = 104413920565933;
if(isDivisibleBy41(number))
cout << "Divisible";
else
cout << "Not Divisible";
}
输出
Divisible
