蓝桥杯刷题-找出输入的数二进制中一的个数

zhou_hao_yan

于 2022-01-20 15:29:32 发布

阅读量856

点赞数

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

本文链接：https://blog.youkuaiyun.com/zhou_hao_yan/article/details/122602463

版权

蓝桥杯专栏收录该内容

14 篇文章

订阅专栏

先不说别的,上代码

package changer.day01;
import java.util.Scanner;
/**
 * 找出输入的一个数中二进制1的个数
 */
public class _02_1的个数 {
    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);
    }
}

如果没想明白的可以画个图