본문 바로가기

카테고리 없음

백준 1094번 막대기

#include 
#include 
using namespace std;

int x;
int curret_length;
int result=0;
int rod=64;

void Input() {
	scanf("%d", &x);
}

void Calc() {
	while (x > 0) {
		if (x < rod) rod /= 2;
		else {
			result++;
			x -= rod;
		}
	}
	printf("%d", result);
}

int main() {
	Input();
	Calc();
}

후...... 언제나 반복되는 특징에 주목하자. 특징을 캐치하자 . 통찰력좀 기르자.