2218: 蓝桥杯算法训练-二进制数数

题目求的是1的个数，二进制中，只包含0和1，所以只需要把每个数跟2的余数相加求和即可

#include using namespace std;
//求二进制
int binary(int num) {
    int sum = 0;
    while(num != 0) {
        sum += num % 2;
        num /= 2;
    }
    return sum;
}
int main() {
    int L,R,sum = 0;
    cin >> L >> R;
    for (int i = L; i <= R; ++i) {
        sum += binary(i);
    }
    cout << (L == R ? binary(L) : sum) << endl;
    return 0;
}