蓝桥杯编程每日一题——02 移位和与运算的应用

最新推荐文章于 2024-03-18 15:10:04 发布

m0_63329725

最新推荐文章于 2024-03-18 15:10:04 发布

阅读量443

点赞数 4

分类专栏：蓝桥杯每日一题文章标签：蓝桥杯 java 职场和发展

本文链接：https://blog.csdn.net/m0_63329725/article/details/126532039

版权

蓝桥杯每日一题专栏收录该内容

6 篇文章 0 订阅

订阅专栏

DAY 02 移位和与运算的应用

题目：设计一个函数，输入一个整数，输出该二进制表示中1的个数。

METHOD 1:左移位

1<<0 1<<1 1<<2 1<<3

1001 1001 1001 1001

& 1 1 1 1

———— ———— ———— ————

0001 0000 0000 1000

import java.util.Scanner;

public class Day02 {
    public static void main(String[] args){
        Scanner sc=new Scanner(System.in);
        int N=sc.nextInt();
        System.out.println(Integer.toString(N,2));
        int count=0;
        for (int i = 0; i <32 ; i++) {
            if ((N&(1<<i))==(1<<i)){
                count++;
            }
        }
        System.out.println(count);
    }
}

METHOD 2:右移位

N>>0 N>>1 N>>2 N>>3

1001 100 10 1

& 1 1 1 1

———— ———— ——— ————

0001 000 00 1

import java.util.Scanner;

public class Day02 {
    public static void main(String[] args){
        Scanner sc=new Scanner(System.in);
        int N=sc.nextInt();
        System.out.println(Integer.toString(N,2));
        int count=0;
        
        for (int i = 0; i < 32; i++) {
            if (((N>>i)&1)==1){
                count++;
            }
            
        }
        System.out.println(count);
    }
}

METHOD 3:巧用减一

巧计：一个二进制数减一后，其从低位依次数的第一个1变为0，比其低的位数均为0！！！！

1001000 1000000

- 1 1

—————— ——————

1000111 01111111

&1001000 10000000

—————— ———————

1000000 000000000

import java.util.Scanner;

public class Day02 {
    public static void main(String[] args){
        Scanner sc=new Scanner(System.in);
        int N=sc.nextInt();
        System.out.println(Integer.toString(N,2));
        int count=0;
        while(N!=0){
            N=((N-1)&N);
            count++;
        }
        System.out.println(count);
    }
}