c语言移位除法

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

大宝1985猪猪

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

阅读量3.2k

点赞数

CC 4.0 BY-SA版权

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

本文链接：https://blog.youkuaiyun.com/wllf123/article/details/5960047

c语言专栏收录该内容

4 篇文章

订阅专栏

本文介绍了一种基于二进制的除法算法实现过程，通过移位和相减操作来计算两个整数的商与余数。文章详细展示了如何使用二进制表示法将99除以5，并给出了具体的步骤。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

除法就是移位相减
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;
}