算法训练 二进制数数
程序员文章站
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,真是刷题刷糊涂了。希望下次排除困难时,看见运行错误还能想到这个小细节!!!