【蓝桥杯】ALGO-202 二进制数数循环函数

最新推荐文章于 2024-01-28 21:00:38 发布

_碗碗儿

最新推荐文章于 2024-01-28 21:00:38 发布

阅读量137

点赞数

分类专栏：做题记录

本文链接：https://blog.csdn.net/qq_45878292/article/details/108631487

版权

做题记录专栏收录该内容

29 篇文章 0 订阅

订阅专栏

资源限制
时间限制：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;

#include<iostream>
using namespace std;
//ALGO-202	二进制数数	循环 函数
int main()
{
	int l, r, cnt = 0;
	cin>>l>>r;
	for(int i = l; i <= r; i++)
	{
		int tmp = i;
		while(tmp)
		{
			if(tmp % 2)
				cnt++;
			tmp /= 2;	
		}
	}
	cout<<cnt;
	return 0;
}