오답노트

[수학] BOJ 4796번 캠핑 본문

C,C++/코딩테스트

[수학] BOJ 4796번 캠핑

권멋져 2022. 6. 8. 18:11
https://www.acmicpc.net/problem/4796
 

4796번: 캠핑

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

www.acmicpc.net

- 문제 파악

연속되는 P일중 캠핑은 L일만 할 수 있다. 이 때 휴가가 V일이라면 캠핑 가능한 최대 일 수를 출력하라.

 

- 정답

#include "bits/stdc++.h"

using namespace std;

int main()
{
    int cnt = 1;
    while (1)
    {
        int a, b, c;
        cin >> a >> b >> c;

        if (!a && !b && !c)
            break;

        int div = c / b;
        unsigned long long ans = a * div;
        int tmp = c - div * b;
        if (tmp > a)
            tmp = a;


        ans += tmp;

        cout << "Case " << cnt++ << ": " << ans << "\n";
    }
}