1094번: 막대기

-Silver 5

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

1094번: 막대기

 

-결과

 

-코드

#include <stdio.h>

int main()
{
    int i, x, y;
    int sum = 0;
    scanf("%d", &x);
    for(i=0; x>0; i++)
    {
        y = x % 2;
        x = x / 2;
        sum += y;
    }
    printf("%d", sum);
}

 

-풀이

먼저 정수를 입력받기 위해 scanf함수와 정수형 변수 x를 사용한다.

그 후 for문을 통해 입력받은 정수가 자연수일 경우로 조건을 제한해서 실행문을 실행하게 한다.

정수형 변수 y에 x를 2로 나눈 나머지를 저장하고, y를 sum에 더한다.

 

이 문제는 64보다 작은 자연수를 2진수로 바꿨을 때 나타나는 1의 개수를 묻는 문제이다.

y에 저장될 수 있는 수는 2로 나누었기 때문에 0과 1뿐이고, 그걸 sum에 더하므로 1의 개수를 알 수 있게 짠 코드이다.