逐位除二取余法

最新推荐文章于 2025-01-25 20:31:20 发布

原创

最新推荐文章于 2025-01-25 20:31:20 发布 · 3.1k 阅读

收录于

本文详细介绍了逐位除二取余法，通过代码展示和实例解析，帮助理解该方法的运作机制。文章以123为例，展示了每一轮的变化，指出每一轮就是整除2的过程，且转化成的二进制位数等于轮数。在第一轮的详解中，说明了mod和quotient的作用，并提到后续轮次的操作与第一轮类似。此外，还提及了代码中可能存在的冗余变量z，其存在与否不影响结果，但可能影响效率。

文章目录

逐位除二取余法

逐位除二取余法

代码

先贴代码

#include<stdio.h>

int main()
{
   
   
    int nums[1000];
 
    int c;
    int len = 0;
    printf("请输出一个十进制数字，以#号键结束\n: ");
    while ((c = getchar()) != '#')
    {
   
   
        nums[len++] = c - '0';
    }