백준 4623번 Copier Reduction

문제 링크입니다: https://www.acmicpc.net/problem/4623

4623번: Copier Reduction

최소 퍼센티지는 1, 최대 퍼센티지는 100이기 때문에 이분탐색을 통해 해결한 문제였습니다.

 

	#include <iostream>
	#include <algorithm>
	using namespace std;
	int main(void)
	{
	ios_base::sync_with_stdio(0);
	cin.tie(0);
	while (1)
	{
	int A, B, C, D;
	cin >> A >> B >> C >> D;
	if (A == 0 && B == 0 && C == 0 && D == 0)
	{
	break;
	}
	if (A < B)
	{
	swap(A, B);
	}
	if (C < D)
	{
	swap(C, D);
	}
	int start = 1, end = 100;
	int result;
	while (start <= end)
	{
	int mid = (start + end) / 2;
	if (A * mid <= C * 100
	&& B * mid <= D * 100)
	{
	start = mid + 1;
	result = mid;
	}
	else
	{
	end = mid - 1;
	}
	}
	cout << result << "%\n";
	}
	return 0;
	}

view raw .cpp hosted with ❤ by GitHub

 

개발환경:Visual Studio 2017

 

지적, 조언, 질문 환영입니다! 댓글 남겨주세요~