막대기

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


풀이

반복문을 통해 막대의 길이인 64부터 2로 나누면서 입력값보다 막대의 길이가 작다면
입력값에 현재 막대의 길이를 빼고 막대의 개수를 하나씩 늘려간다.

혹은 막대의 길이가 64, 32, 16, ...식으로 2로 나누어지는데
7bit의 값중 1이 몇 개가 있는지에 대한 문제로 해석할 수도 있다.