负进制的转换

最新推荐文章于 2022-02-28 23:23:25 发布

寒一

最新推荐文章于 2022-02-28 23:23:25 发布

阅读量480

点赞数 1

分类专栏： leetcode 文章标签： leetcode 1017 负二进制

本文链接：https://blog.csdn.net/little_white__/article/details/88958862

版权

这篇博客主要介绍了如何处理负进制的转换问题，重点在于理解负数除法的规则和短除法的应用。通过一个例子展示了当余数为负数时，商增加且余数减去(-2)的过程。

摘要由CSDN通过智能技术生成

之前接触的都是像２进制，８进制等的正进制问题，这个星期做leetcode的周赛的时候，碰到了负进制的问题，有点懵逼，这里总结一下．

首先，思路是短除法，和正进制的思路一样．
其次要明白除法的规则：余数都是正数．被除数=商*除数+余数．例如(2进制)：

正确的思路　　　　　		　　计算机计算的商　　　计算机计算的余数
15 = 7 * 2 + 1　     ---->　15 / 2 = 7        15 % 2 = 1
-15 = 8 * -2 + 1     ----> -15 / -2 = 7      -15 % -2 = -1

因此，思路是：
（１）如果余数是正数，和之前一样没变化
（２）如果余数是负数，商++，余数 -= (-2)

string baseNeg2(int N) {
        string res;
        int temp;
        if(N == 0)  return "0

关注

专栏目录