119. How Many Ones Needed?
user_6817964
c_cpp
3 years ago
506 B
7
Indexable
int count_ones(int dec_num);
int count_ones(int dec_num) {
int total = 0;
while (1) {
if (dec_num == 1) {
total++;
break;
}
int temp = dec_num % 2;
if (temp == 1) {
total++;
}
dec_num /= 2;
}
return total;
}
int main() {
int a, b;
while (scanf("%d%d", &a, &b)) {
int total_ones_num = 0;
if (a == 0 && b == 0) break;
for (int i = a; i <= b; i++) {
total_ones_num += count_ones(i);
}
printf("%d\n", total_ones_num);
}
return 0;
}Editor is loading...