二进制数数—Java—位运算方法

二进制数数—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);
	}

}