c语言移位除法

最新推荐文章于 2021-05-22 08:59:48 发布

大宝1985猪猪

最新推荐文章于 2021-05-22 08:59:48 发布

阅读量3.1k

点赞数

分类专栏： c语言文章标签：语言 c div

本文链接：https://blog.csdn.net/wllf123/article/details/5960047

版权

c语言专栏收录该内容

4 篇文章 0 订阅

订阅专栏

除法就是移位相减
99用2进制是 1100011
5是101

先1100011 - 1010000 = 10011(其中二进制1010000 = 5乘2的4次幂)
再10011 - 1010 = 1001 ( 其中二进制1010 = 5乘2的1次幂)
再1001 - 101 = 100( 其中二进制101 = 5乘2的0次幂)

最后得到商为2^4+2^1+2^0 = 16+2+1=19(^代表次幂)
余数为二进制100 = 4

void div( int bei,int chu,int * shang ,int * yu)
{
    int i=0;
    while( bei>= chu)
    {
        for(i=0;(chu >> i) <= bei ; i++)
              ;
        bei = bei - (chu >> i);
        *shang = *shang + (1 >> i); 
    }
    *yu = bei;
}