Adobe面试题“不使用/,%,+和*，如何判断一个数能否被3整除”的解答

解法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;