JAVA之与运算的基础运用

题目描述:输入一个数据,输出这个数据二进制中1的个数。

用一条语句判断一个整数是不是2的整数次方。

import java.util.Scanner;
//输入一个数据,输出该数据二进制中1的个数
//与运算&:遇0则全为0,双1才为1
//或运算|:遇1则全为1
//异或运算^:不同则为1,相同则为0
public class jinzhi_4weiyunsuan {
    public static void main(String[] args) {
        Scanner sc=new Scanner(System.in);
        int n=sc.nextInt();
        System.out.println(Integer.toString(n,2));//先输出数据的2进制方便查看
        int sum=0;
        while(n!=0){
            n=((n-1)&n);//将n的二进制-1,然后与原n进行与运算。
            // 将运算后的值重新赋给n,如果n!=0,则重复运算,
            // 运算一次sum++,直到n=0时停止运算,并输出运算的次数,
            // 运算一次则消去一个1,所以运算的次数就等于1的个数
                sum++;
            }
        System.out.println(sum);
    }
}
class text{
    public static void main(String[] args) {
        Scanner sc=new Scanner(System.in);
       int n=sc.nextInt();//因为是2的整数次方的数,二进制中只有一个1。例如2 4 8 16 32 64 128
       if((((n-1)&n)==0)){//如果输入的数的二进制-1和他本身与运算后=0,则说明他是2的整数次方
           System.out.println(n);
       }else{
           System.out.println("该数不是2的整数次方");
       }
    }
}

 

 


版权声明:本文为qq_62731133原创文章,遵循CC 4.0 BY-SA版权协议,转载请附上原文出处链接和本声明。