上完计算机课回来,想着老师教的数制转换,突然灵光一现,决定做一个进制转换器,不用每次写数制作业时抓耳挠腮,一劳永逸🤘。
想要做一个进制转换器,就得知道原理:
在上面的表中,从左往右,二进制数位依次升高,对应的十进制代表数也依次乘二。用一个例子来解释原理就是,把十进制数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语言中代码实现需要:存十进制的整型变量,存二进制的整型数组。
- int TEN=0;
- 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循环,把刚刚的过程放进去。
不过,有一点比较重要,那就是把存二进制的数组初始化,一点要初始化。
还有一个二进制转十进制,后续会更新。
最后,我是小白叫醒你笛莎,希望上文对你有帮助😋😉。