1094번: 막대기

https://www.acmicpc.net/problem/1094

$O(\lg n)$

답은 n을 2진수로 나타냈을 때 1의 개수이다.

#include<cstdio>
int n, r;
int main() {
    scanf("%d", &n);
    for (; n; n /= 2) r += n & 1;
    printf("%d", r);
    return 0;
}