编写一种有效的方法来检查C ++中数字是否为3的倍数
在这里，我们需要编写一个程序来检查给定数字是否为3的倍数。
通用解决方案是一个简单的解决方案，将数字的所有数字相加，如果总和是三的倍数，则该数字可以被3整除，否则不能被三分。但是这种解决方案不是最有效的。
一个有效的解决方案是使用数字的二进制表示形式的位数。如果奇数位置的设置位数与偶数位置的设置位数之间的差为3的倍数，则该数字为3的倍数。
我们将使用一个循环并移位数字的位数，并对偶数和奇数位置的位数进行计数。最后，如果差异是三的倍数，我们将返回支票。
让我们举一个例子来了解实现，
输入值
n = 24
输出结果
even
说明
binary representation = 11000 Evensetbits = 1 , oddsetbits = 1. Difference = 0, it is divisible.
显示我们解决方案实施情况的程序，
示例
#include <bits/stdc++.h>
using namespace std;
int isDivisibleBy3(int n) {
int oddBitCount = 0;
int evenBitCount = 0;
if (n < 0)
n = -n;
if (n == 0)
return 1;
if (n == 1)
return 0;
while (n) {
if (n & 1)
oddBitCount++;
if (n & 2)
evenBitCount++;
n = n >> 2;
}
return isDivisibleBy3(oddBitCount - evenBitCount);
}
int main() {
int n = 1241;
cout<<"The number "<<n;
if (isDivisibleBy3(n))
cout<<" is a multiple of 3";
else
cout<<" is not a multiple of 3";
return 0;
}输出结果
The number 1241 is not a multiple of 3