习题1_Java运算符

1.用位运算符求一个整数(int)的绝对值

代码:

import java.util.Scanner;
/* 
  1.如果integer是正数
    a.右移31位之后就变成了0x00000000,即是0
    b.integer和 0异或 仍然是integer
    c.异或之后的integer - 0仍然是integer
    
  如果integer是负数,将integer和补码连同符号位一起取反,
  末尾加1,得到的结果就是-integer的补码
    
  2.如果integer是负数
    a.右移31位就变成了0xffffffff
    b.integer和 0xffffffff 异或变成了integer连着符号位全部取反
    (如果某位原本是1,1^1 = 0,如果某位原本是0,0^1 = 1)。
    c.减去0xffffffff 就相当于 减去 -(-1),即加1

  int abs = (integer ^ (integer >> 31)) - (integer >> 31);
 */

public class exercise01 {
    public static void main(String[] args){
        Scanner sc = new Scanner(System.in);
        int integer = sc.nextInt();
        int abs = (integer ^ (integer >> 31)) - (integer >> 31);
        System.out.println(integer + "的绝对值是" + abs);
    }
}

运行结果:

在这里插入图片描述

2.有三个int变量,a, b, c假设三个变量中有两个变量的值相同,请问如何快速求出,那个和其他两个变量不同的第三个变量的值?

代码:

//利用异或运算的两条性质和结合律
//a^b^a = (a^a)^b = 0^b = b;
public class exercise02 {
    public static void main(String[] args){
        int a=2,b=5,c=2;
        System.out.println("三者中唯一不同的数是"+ (a^b^c));
    }
}

运行结果:

在这里插入图片描述

3.任给一个int类型的正整数,如何判断该整数的值,是否是2的整数次幂?

代码:

import java.util.Scanner;

/*
如果一个正整数是2的整数次幂,那么这样的正整数对应的二进制有一个显著的特点:
    1.二进制有且仅有一位为1
    2.这样的数减1之后,那么原来的那一个1就变成了0,在原来1之后的0全变成1
    比如 a = 8        00000000 00000000 00000000 00001000
         a - 1        00000000 00000000 00000000 00000111
    根据二进制的特征 a &(a - 1)的结果是0
 */
public class exercise03 {
    public static void main(String[] args){
        Scanner sc = new Scanner(System.in);
        int a = sc.nextInt();
        int b = a - 1;
        int result = a & b;
        if(result == 0)
            System.out.println(a + "是2的整数次幂");
        else
            System.out.println(a + "不是2的整数次幂");
    }
}

运行结果:

在这里插入图片描述

4.一个十进制整数(int),的二进制表示形式(补码)中,包含的1个数? 比如0x80000000 中只包含一个1

代码:

import java.util.Scanner;

/**一个十进制整数(int),的二进制表示形式(补码)中,包含的1个数?
 * a               00000000 00000000 00000000 00000110   i = 1
 * a - 1           00000000 00000000 00000000 00000101
 * a = a & a - 1   00000000 00000000 00000000 00000100   i = 2
 * (这个运算相当于去掉一个1)
 * a - 1 (重复)   00000000 00000000 00000000 00000011
 * &               00000000 00000000 00000000 00000000   等于0,结束
 */
public class addtion01 {
    public static void main(String[] args){
        Scanner sc = new Scanner(System.in);
        int a = sc.nextInt();
        int i = 0;
        while(a != 0){
            i++;
            a = a & (a - 1);
        }
        System.out.println( "该整数的二进制形式中含有" + i + "个1。");
    }

}

运行结果:

在这里插入图片描述

5.有两个整数m,n,计算需要改变m的二进制表示(补码)中的多少位,才能得到n?
比如10的二进制补码为1010,13的二进制补码表示为1101,那么至少需要改变1010中的3位才能得到1101

代码:

/**有两个整数m,n,计算需要改变m的二进制表示(补码)中的多少位,才能得到n?
 * 先m^n,找到二进制中不相同的位
 * 再求出二进制中1的个数,方法同题4
 */
public class addtion02 {
    public static void main(String[] args){
        int m = 10,n = 13;
        int p = m ^ n;
        int i = 0;
        while(p != 0){
            i++;
            p = p & (p - 1);
        }
        System.out.println( "需要改变m的二进制表示(补码)中的" + i + "位才能得到n");
    }
}

运行结果:

在这里插入图片描述
#个人学习记录,如发现有错误之处,欢迎与我交流

展开阅读全文

没有更多推荐了,返回首页

©️2019 CSDN 皮肤主题: 深蓝海洋 设计师: CSDN官方博客
应支付0元
点击重新获取
扫码支付

支付成功即可阅读