解法1:
如果n的二进制末位为0,那么n和n>>1同时被3整除或者不整除
如果n的二进制末位为1,那么n和(n>>1)-1同时被3整除或者不整除
bool IsTimesOf3(int n)
{
int s;
if (n < 0)
n = - n;
while (n > 0)
{
s = n & 1;
n >>= 1;
n = n - s;
}
return (n == 0);
}
解法2:
直接先绝对值再不停减三就完事了。while(x>0)x-=3; if(!x)return true; else return false;