c语言怎么用移位来表示除以9
c语言怎么用移位来表示除以9
日期:2021-05-21 13:00:34 人气:1
对X左移右移可以得到:
...X/8,X/4,X/2,X,2X,4X,8X...
这些是我们有的,那么要求X/9,实际上很容易想到把1/9用2的幂次的和表达出来!
1/9在二进制里是0.000111000111000111........(好像是,我大概没算错吧)
那么1/9=1/16+1/32+1/64+1/1024+1/2048+1/4096+........
接下来左移右移得到X/16,X/64....然后全加起来就行了。
<