二进制数数—Java—位运算方法
资源限制
时间限制:1.0s 内存限制:256.0MB
问题描述:
给定L,R。统计[L,R]区间内的所有数在二进制下包含的“1”的个数之和。
如5的二进制为101,包含2个“1”。
输入格式:
第一行包含2个数L,R
输出格式:
一个数S,表示[L,R]区间内的所有数在二进制下包含的“1”的个数之和。
样例输入:
2 3
样例输出:
3
数据规模和约定
L<=R<=100000;
代码:
import java.util.Scanner;
public class 二进制数1的个数
{
/**
* @param args
*/
public static void main(String[] args) {
// 一个数二进制1的个数
Scanner sc = new Scanner(System.in);
int L = sc.nextInt();
int R = sc.nextInt();
int S = 0;// 计数
for (int i = L; i <= R; i++)
{
//每个数都右移和1做"与"运算,是1就计数
for (int j = 0; j < 32; j++)
{
if (((i >>> j) & 1) == 1)//
{
S++;
}
}
}
System.out.println(S);
}
}