如何将一个数除3而不使用*、/、+、-、%等运算符?
号码可以有签名，也可以没有签名。
当前回答
#!/bin/ruby
def div_by_3(i)
i.div 3 # always return int http://www.ruby-doc.org/core-1.9.3/Numeric.html#method-i-div
end
其他回答
#!/bin/ruby
def div_by_3(i)
i.div 3 # always return int http://www.ruby-doc.org/core-1.9.3/Numeric.html#method-i-div
end
在PHP中使用BC数学:
<?php
$a = 12345;
$b = bcdiv($a, 3);
?>
MySQL(来自Oracle的采访)
> SELECT 12345 DIV 3;
帕斯卡:
a:= 12345;
b:= a div 3;
X86-64汇编语言:
mov r8, 3
xor rdx, rdx
mov rax, 12345
idiv r8
一般来说，解决这个问题的方法是:
log（pow（exp（numerator），pow（deliminator，-1）））
这是我小时候爷爷教我的一个方法。它需要+和/运算符，但计算起来很简单。
把每个数字相加，然后看看它是否是3的倍数。
但这种方法适用于大于12的数字。
例如:36岁,
3+6=9，是3的倍数。
42,
4+2=6，是3的倍数。
使用计数器是一个基本的解决方案:
int DivBy3(int num) {
int result = 0;
int counter = 0;
while (1) {
if (num == counter) //Modulus 0
return result;
counter = abs(~counter); //++counter
if (num == counter) //Modulus 1
return result;
counter = abs(~counter); //++counter
if (num == counter) //Modulus 2
return result;
counter = abs(~counter); //++counter
result = abs(~result); //++result
}
}
也很容易执行一个模数函数，查看注释。
