Mar*_*ley 7 algorithm
可能重复: 检查数字是否可被3整除
如果二进制数具有偶数个,那么它是否可以被3整除?像11000可被3整除,而1110则不能.
Pau*_*l R 11
不 - 有一个技巧,但它有点复杂 - 你必须计算偶数位置的1的数量和奇数位置的1的数量.请参阅例如检查数字是否可被3整除.
Sve*_*ach 5
不,那是错的.例如,5_dec = 101_bin不能除以3.要检查除数是否为3,您必须计算偶数位置的1的数量并减去奇数位置的1的数量.如果差值可以除以3,则原始数字可以除以3(反过来,可以通过重复相同的规则来检查).
归档时间:
15 年,1 月 前
查看次数:
25034 次
最近记录:
9 年,4 月 前