[성실코딩 1일차] 백준 #1094 막대기

77ㅑ 너무 오랜만에 쉬운걸 풀었다!! 아주 기분이 좋군 

쉬워쉬워 난이도 1점/10점

근데 문제는 뭔소린지 이해하기 헷갈림,, 걍 예제 입출력보고 이해하는게 빠름!

#include<iostream>

using namespace std;

int main(void) {

	int x;
	cin >> x;

	int num_sticks = 0;
	int sticks = 64;

	while (x!=0) {
		if (x>=sticks) {
			x = x - sticks;
			num_sticks++;
		}
		else {
			sticks = sticks / 2;
		}
	}

	cout << num_sticks;

	return 0;
}