티스토리 뷰

백준

백준 소스코드 [C++] 1094 막대기

Hani_Levenshtein 2020. 9. 7. 23:19

www.acmicpc.net/problem/1094

 

1094번: 막대기

지민이는 길이가 64cm인 막대를 가지고 있다. 어느 날, 그는 길이가 Xcm인 막대가 가지고 싶어졌다. 지민이는 원래 가지고 있던 막대를 더 작은 막대로 자른다음에, 풀로 붙여서 길이가 Xcm인 막대��

www.acmicpc.net

백준 소스코드 [C++] 1094 막대기

#include <iostream>
#include <stack>
#include <string>
#include <vector>
#include <algorithm>
using namespace std;
int main() {
	int n;
	int sum=0;
	int num = 0;
	int bar = 64;
	cin >> n;
	while (sum!=n) {
		if (bar <= n - sum) {
			sum = sum + bar;
			
			num++;
		}
		bar = bar / 2;
	}
	cout << num;
	return 0;
}
저작자표시

'백준' 카테고리의 다른 글

백준 소스코드 [C++] 1181 단어 정렬  (0) 2020.09.09
백준 소스코드 [C++] 1158 요세푸스 문제  (0) 2020.09.09
백준 소스코드 [C++] 1037 약수  (0) 2020.09.07
백준 소스코드 [C++] 1018 체스판 다시 칠하기  (0) 2020.09.07
백준 소스코드 [C++] 1010 다리 놓기  (0) 2020.09.07
댓글