不用+ - * / % 如何计算1/3的值？(三种方法)

wangspace

不用+ - * / %  如何计算1/3的值？(三种方法位运算、api、算法)

bruceteen

你想告诉大家，你认为1/3的值应该是什么？
是0呢？（整型运算）
是0.333333333333333314829616256247390992939472198486328125呢？（double运算）
还是 0.333……(3循环)？（实数运算）

folklore

回复 2# bruceteen


    我猜他想算int的 x/3...

hanxin83

printf("0.");
while (1) print("3");

这样就可以了.

noword2k

有一回对我说道，“你读过书么？”我略略点一点头。他说，“读过书，……我便考你一考。茴香豆的茴字，怎样写的？”我想，讨饭一样的人，也配考我么？便回过脸去，不再理会。孔乙己等了许久，很恳切的说道，“不能写罢？……我教给你，记着！这些字应该记着。将来做掌柜的时候，写账要用。”我暗想我和掌柜的等级还很远呢，而且我们掌柜也从不将茴香豆上账；又好笑，又不耐烦，懒懒的答他道，“谁要你教，不是草头底下一个来回的回字么？”孔乙己显出极高兴的样子，将两个指头的长指甲敲着柜台，点头说，“对呀对呀！……回字有四样写法，你知道么？”我愈不耐烦了，努着嘴走远。孔乙己刚用指甲蘸了酒，想在柜上写字，见我毫不热心，便又叹一口气，显出极惋惜的样子。

bruceteen

folklore 发表于 2014-10-28 08:41
回复 2# bruceteen
我猜他想算int的 x/3...

恍然大悟

folklore

回复 5# noword2k


    其实用移位算 x/3在一定情况下（要计算大量的 x/3)下还是有用的。
其实两个就不知道有什么用了。

wangspace

回复 7# folklore
这是昨晚参加某公司的笔试题
结果今天去面试挂了

   

safedead

只用左移和右移指令如何计算除以3的操作，禁止使用加减乘除指令，这是什么年代的CPU，连加法器都没有么？

hejianet

需要加法吧，否则想不出如何做

li  M,0x55555556  Load magic number, (2**32+2)/3.
mulhs  q,M,n  q = floor(M*n/2**32).
shri  t,n,31  Add 1 to q if
add  q,q,t  n is negative.
muli  t,q,3  Compute remainder from
sub  r,n,t  r = n - q*3.