欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页

算法训练 二进制数数

程序员文章站 2022-07-15 09:50:59
...

问题描述

给定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;
int number = 0;

void g(int i) {
	int n = 0;
	while (i>0) {
		n = (i % 2);
		if(n==1){
			number++;
		}
		i /= 2; 
	}
}
int main() {
	int L, R;
	cin >> L >> R;
	for (int i = L; i <= R; i++) {
		g(i);
	}
	cout << number;
	return 0;
}

心路历程:这道题目犯了个很低级的值得令人笑话的错误,故写下来以防下次再犯。

错误:在main()函数的return语句中,把返回值写成了1,而不是系统要求的0,真是刷题刷糊涂了。希望下次排除困难时,看见运行错误还能想到这个小细节!!!

相关标签: 蓝桥杯练习模块