백준 1094

백준 1094

#include<iostream>
using namespace std;
int main()
{
	int n;
	cin >> n;							//길이를 입력 받는다.
	int cnt = 0;						//출력할 결과를 담을 것이다.
	for (int i = 64; i>0; i /= 2)		//64부터 1까지
	{

		if (n >= i)						//막대기 보다 길면
		{
			cnt += n / i;				//몇개가 필요한지 추가
			n = n % i;					//막대기 남은 부분으로 다시 시작
			
		}
	}
	std::cout << cnt;

}