题目求的是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; }
0.0分
1 人评分