题目一:将整数的二进制进行奇偶位互换
实例代码:
public class 交换奇偶位 {
public static void main(String[] args) {
//int a = 0b010000000_00000000_00000000_00000000; 测试边界是否满足
int a = 9;
System.out.println("交换前整数:"+a);
System.out.println("交换前整数二进制:"+Integer.toString(a,2));
int b = m(a);
System.out.println("交换后整数:"+b);
System.out.println("交换后整数二进制:"+Integer.toString(b,2));
}
private static int m(int i) {
int ji = i & 0x55555555; //和0101 0101 0101 .。。。。 做与运算保留奇数位 相当于取出
int ou = i & 0xaaaaaaaa; //和1010 1010 1010 .。。。。 做与运算保留偶数位 相当于取出
return (ou>>1)^(ji<<1);
}
}
运行结果:
题目二:乘2挪整,0-1间浮点实数的二进制表示
给定一个介于0和1之间的实数,(如0.625,类型位double,打印它的二进制表示0.101,因为小数点后的二进制分别表示0.5,0.25,0.125...... 如果该数字无法精确的用32位以内的二进制表示,则打印“ERROR”
实例代码:
public class 二进制小数 {
public static void main(String[] args) {
double num = 0.625;
StringBuilder sb = new StringBuilder("0.");
while(num>0){
// 乘2:挪整
double r = num * 2;
// 判断整数部分
if (r>=1) {
sb.append("1");
// 消除整数部分
num = r - 1;
}else {
sb.append("0");
num = r;
}
if (sb.length()>34) { // 这里的34包括“0.”长度
System.out.println("ERROR");
return ;
}
}
System.out.println(sb.toString()); // 结果为0.101
}
}