一、十进制正数的二进制转换
1、9利用“除2取余法,余数逆序排列”,得到原码。
2、则9的二进制数为 0000 1001。
二、十进制负数的二进制转换
1、先将9利用“除2取余法,余数逆序排列”,得到原码。
2、将上一步骤得到的原码取反(1取0,0取1,数个数字除外,一直为1),得到反码。对应反码为:11110110。
3、在反码的基础上,加1得到补码。
对应的补码为:11110111。
4、十进制负数转二进制方法总结如下:
- 除2取余,逆序排列 。
- 01互换,原码取反码 。
- 反码+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);
}