C语言二进制与十进制的互转器———支持最大十进制数2的31次方转换

       上完计算机课回来，想着老师教的数制转换，突然灵光一现，决定做一个进制转换器，不用每次写数制作业时抓耳挠腮，一劳永逸🤘。

 

      想要做一个进制转换器，就得知道原理：

 在上面的表中，从左往右，二进制数位依次升高，对应的十进制代表数也依次乘二。用一个例子来解释原理就是，把十进制数520转换成二进制，先对照着上面的表，找到520在十进制的1024至512之间，那么向上看即在二进制的1000 0000 000（10个0）至1000 000 000（9个0）之间，也是在2的10次方至2的9次方之间。想想是这样吧。接下来，就用520-512得到余数8，为什么这么做，往下看。得到余数8再进行前面的第一步，8在16至8之间，在10000至1000之间，在2的4次方至2的3次方之间；减去这个区间的最小值8-8得0。到这里就结束了。我们把520分成了512和8，这两个数都是直接对应到二进制中。原理大致就是：我们先将十进制分成几个可以直接对应二进制的数，再把相应的二进制位调整为1，其余为0。

       在C语言中代码实现需要：存十进制的整型变量，存二进制的整型数组。

1. int TEN=0;
2. static int count[31]；

数组长度31是为了能存对应十进制最大整型数2的31次方，并且数组静态处理。

先拿到要处理的十进制数，存入TEN并备份到temp。调用数学函数pow（）将在2的31次方以内的数送去循环处理。应该不会有人想知道2的31次方二进制是多少吧🤔。

在for循环中，用i表示2的次方，我们采用之前的原理解释，从较高位向下对比。如果一个十进制数TEN在某个区间[pow(2,i-1),pow(2,i)]之间，说明TEN向下最近一个十进制到二进制的对应的是pow(2,i-1)，就如520向下的512，69向下的64；那么count[i-1]++表示在二进制位i-1处由0(0是静态处理了)变为1。再按原理TEN-pow(2,i-1)，得到余数赋值给TEN，继续循环操作。最终得到一个存有TEN对应二进制的数组count[31]。

仔细想想，我们的count数组往后的大部分元素其实都是0或者会有连续的0，因为很少有人会求像2的30次方的二进制数，对吧。那么输出的时候我们就应该把确切的二进制数打印出来，剔除多余的0。那么：

 

用变量judge看看我们要打印到哪个位置。

接下来就是打印出二进制：

变量k获取刚刚得到的judge值，明白循环打印数组的范围。

如果想能够多次运算，我们就可以用while循环，把刚刚的过程放进去。

不过，有一点比较重要，那就是把存二进制的数组初始化，一点要初始化。

 

还有一个二进制转十进制，后续会更新。

最后，我是小白叫醒你笛莎，希望上文对你有帮助😋😉。