BAEKJOON/greedy
[baekJoon4796] 캠핑
ferozsun
2020. 8. 5. 14:17
https://www.acmicpc.net/problem/4796
4796번: 캠핑
문제 등산가 김강산은 가족들과 함께 캠핑을 떠났다. 하지만, 캠핑장에는 다음과 같은 경고문이 쓰여 있었다. 캠핑장은 연속하는 20일 중 10일동안만 사용할 수 있습니다. 강산이는 이제 막 28일 �
www.acmicpc.net
/*
날짜: 2020.08.05
번호: 4796
문제: 강산이가 캠핑장을 최대 며칠동안 사용할 수 있는지 예제 출력처럼 출력한다.
*/
#include <iostream>
#include <algorithm>
using namespace std;
int main() {
int T = 1;
while (1) {
// 연속하는 P일 중 L일 동안 휴가 가능. V일짜리 휴가
int L, P, V; cin >> L >> P >> V;
if (L == 0) {
break;
}
int days = (V / P) * L; // 사용할 수 있는 캠핑장 일 수를 저장하는 변수
days += min(L, V % P); // 나머지날 계산
cout << "Case " << T << ": "<< days << "\n";
T++;
}
}