[4796번] 캠핑

문제 출처 :

https://www.acmicpc.net/problem/4796

알고리즘 분석 :

문제 해결에 필요한 사항

1. 수학

모듈러 연산으로 해결이 가능한 문제이다.

이때 주의해야 할 점은 v % p가 l보다 클 때는  l을 더해주고, v % p가 l보다 작거나 같을때는 v % p를 더해주면 된다.

소스 코드 : 

#include <stdio.h>
 
int main()
{
    int tc = 1;
    while (1)
    {
        int l, p, v;
        scanf("%d %d %d", &l, &p, &v);
 
        if (l == 0 && p == 0 && v == 0)
            break;
 
        if (v % p <= l)
            printf("Case %d: %d\n", tc++, (v / p)*l + v % p);
        else
            printf("Case %d: %d\n", tc++, (v / p)*l + l);
    }
    return 0;
}
 
//                                                       This source code Copyright belongs to Crocus
//                                                        If you want to see more? click here >>