二元可分性3

时间:2010-11-03 10:09:13

标签: algorithm

  

可能重复:
  Check if a number is divisible by 3

如果二进制数具有偶数个,那么它是否可以被3整除? 像11000可被3整除,而1110则不能。

2 个答案:

答案 0 :(得分:11)

不 - 有一个技巧,但它有点复杂 - 你必须计算偶数位置的1的数量和奇数位置的1的数量。参见例如Check if a number is divisible by 3

答案 1 :(得分:5)

不,那是错的。例如,5_dec = 101_bin不能除以3.要检查除数是否为3,您必须计算偶数位置的1的数量并减去奇数位置的1的数量。如果差异可以除以3,则原始数字可以除以3(反过来,可以通过重复相同的规则来检查)。