관리 메뉴

기억을 위한 기록들

[백준 4796: 캠핑] - C++ 본문

Coding Test - cpp/Greedy

[백준 4796: 캠핑] - C++

에드윈H 2021. 2. 3. 21:03

www.acmicpc.net/problem/4796

 

4796번: 캠핑

입력은 여러 개의 테스트 케이스로 이루어져 있다. 각 테스트 케이스는 한 줄로 이루어져 있고, L, P, V를 순서대로 포함하고 있다. 모든 입력 정수는 int범위이다. 마지막 줄에는 0이 3개 주어진다.

www.acmicpc.net

#include <iostream>
#include <algorithm>

using namespace std;

int main()
{
	int a, b, c;

	int day = 0;
	int i = 1;
	while (1) {
		cin >> a >> b >> c;

		if (a == 0 && b == 0 && c == 0)
		{
			break;
		}
		day = (c / b)*a + min(c%b, a);



		cout <<"Case "<<i<<": "<< day<<"\n";
        i++;
		
	}
	return 0;

}