【蓝桥杯】算法训练 C++ 二进制数数

题目 2218: [蓝桥杯][算法训练]二进制数数

时间限制: 1Sec 内存限制: 128MB 提交: 284 解决: 211

题目描述

给定L,R。统计[L,R]区间内的所有数在二进制下包含的“1”的个数之和。
如5的二进制为101，包含2个“1”。

输入

第一行包含2个数L,R

输出

一个数S，表示[L,R]区间内的所有数在二进制下包含的“1”的个数之和。

样例输入

2 3

样例输出

3

题目解析

方法一 深搜

#include <iostream>
#include <bitset>
using namespace std;

int res;
void dfs(int n){
	while(n != 0){
		if(n % 2){
			res ++;
		}
		n = n/2;
	}
}

int main(int argc, char** argv) 
{
	int l, r;
	cin >> l >> r;

	for(l; l <= r; l++){
		dfs(l);
	}
	cout << res;
	
	return 0;
}

方法二 bitset

#include <iostream>
#include <bitset>
using namespace std; 

int main(int argc, char** argv) {
	int l, r;
	cin >> l >> r; 
	int res = 0;
	
	for(l; l <= r; l++){
		bitset<16> bitvec(l);
		res += bitvec.count(); 
	}
	cout << res << endl;
	return 0;
}