十进制与二进制转换（负数+正数）

---

一、十进制正数的二进制转换

1、9利用“除2取余法，余数逆序排列”，得到原码。

2、则9的二进制数为 0000 1001。

二、十进制负数的二进制转换

1、先将9利用“除2取余法，余数逆序排列”，得到原码。

2、将上一步骤得到的原码取反（1取0，0取1，数个数字除外，一直为1），得到反码。对应反码为：11110110。
3、在反码的基础上，加1得到补码。
对应的补码为：11110111。

4、十进制负数转二进制方法总结如下：

1. 除2取余，逆序排列 。
2. 01互换，原码取反码 。
3. 反码+1，得补码。

三、逆向操作将二进制的负数转为十进制

1、将二进制数减1，得到：11101100。
2、将减1后的代码取反操作，得到：00010011。
3、将取反后的代码换算成十进制，得到19。‘
4、在计算结果19的基础上要加上-号，结果为-19.

总结：
1、二进制转十进制跟十进制转二进制互为逆操作；
2、二进制由于只有0和1，没有符号，其实首位即代表其符号；

四、算法题

1、HJ15 求int型正整数在内存中存储时1的个数

描述

输入一个 int 型的正整数，计算出该 int 型数据在内存中存储时 1 的个数。

数据范围：保证在 32 位整型数字范围内

输入描述：

输入一个整数（int类型）

输出描述：

这个数转换成2进制后，输出1的个数

示例

输入：5

输出：2

输入：0

输出：0

代码：

public static void main(String[] args) {
    Scanner in = new Scanner(System.in);
    int input = in.nextInt();
    int count = 0;
    while (input != 0) {
        if (input % 2 == 1) {
            count++;
        }
        input = input / 2;
    }
    System.out.println(count);
}