[C++] [Simulation] 백준 1094번 : 막대기

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

1094번: 막대기

#include<iostream>
#include<vector>

using namespace std;

int main(void) {
	vector<int> bar;
	bar.push_back(64);
	int X;

	cin >> X;

	while (1) {
		int sum = 0;

		//가지고 있는 모든 막대의 길이 더하기
		for (int i = 0; i < bar.size(); i++)
			sum += bar[i];

		if (sum == X) {
			cout << bar.size() << endl;
			return 0;
		}

		//규칙 1
		if ((sum - bar.back()) + (bar.back() / 2) >= X)
			bar.back() = bar.back() / 2;
		else {
			bar.back() = bar.back() / 2;
			bar.push_back(bar.back());
		}
	}
}