[ BOJ 4796 ] 캠핑

http://icpc.me/4796

문제

캠핑은 최대 P일 중에 L일 할 수 있다.

주인공은 V일동안 쉬어라고 명 받았다.

과연 캠핑을 최대 얼마나 할 수 있을것인가?

풀이

일단 꽉 채우고 남는거를 보자

꽉 채우는 일은 $\frac{V}{P}\times{L}$이다.

남는 날은, V를 P로 나누었을 떄의 나머지이다.

이 남는 날이 L보다 작으면, 남은 날은 다 캠핑하고, 아니면 L일동안 캠핑하고 쉰 다음에 가면 된다.

따라서, $min(V\%P,L)$이다.

최종식은 $\frac{V}{P}\times{L}+min(V\%P,L)$이다.

코드

#include <bits/stdc++.h>
using namespace std;
int main()
{
    int L,P,V,cnt=1;
    while(1)
    {
        scanf("%d %d %d",&L,&P,&V);
        if(L==0 && P==0 && V==0) return 0;
        printf("Case %d: %d\n",cnt++,(V/P)*L+min(V%P,L));
    }
}