蓝桥杯算法训练-二进制数数-题解（Java代码）

解题思路:

判断一个数的二进制中有几个“1”，可以每一位与 1 进行 & 操作，得1 ，则count++；这个数>>1 ，直到数为0.

参考代码:

public static void main(String[] args) {

Scanner scanner=new Scanner(System.in);

int l=scanner.nextInt();

int r=scanner.nextInt();

System.out.println(f(l,r));

}

private static int f(int l, int r) {

int count=0;

for(int i=l;i<=r;i++) {

int num=i;

while (num!=0) {

if((num&1)==1) {

count++;

}

num>>=1;

}

}

return count;

}