二進制數數
資源限制
時間限制: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;
}