藍橋 ALGO-202 二進制數數

二進制數數

資源限制
時間限制：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;

/*
	Name: 藍橋杯：二進制數數
	Copyright: 拔劍四顧心茫然 
	Author: 拔劍四顧心茫然 
	Date: 20/03/30 23:48
	Description: dev-cpp 5.11 
*/
#include<iostream>
using namespace std;
int main(){
	int L,R,j,cnt=0;
	cin >> L >> R;
	for(int i=L;i<=R;i++)
	{
		j=i;
		while(j!=0)
		{
			if(j % 2 == 1)
				cnt++;
			j /= 2;
		}
	}
	cout << cnt;
	return 0;
}