728x90
https://www.acmicpc.net/problem/4796
4796번: 캠핑
입력은 여러 개의 테스트 케이스로 이루어져 있다. 각 테스트 케이스는 한 줄로 이루어져 있고, L, P, V를 순서대로 포함하고 있다. 모든 입력 정수는 int범위이다. 마지막 줄에는 0이 3개 주어진다.
www.acmicpc.net
연속 P일 중 L일 동안 캠핑할 수 있는데, V일 휴가를 받았다.
최대 며칠 동안 사용 가능할까?
휴가 일수를(V) 연속하는 캠핑 사용 기간(P)을 나눈 값을 캠핑 사용 가능 기간(L)에 곱하면 되는데, 여기서 맨 마지막 부분(나머지) 추가해주면 된다. 만약 나머지 부분이 캠핑 사용 기간보다 작다면 나머지 부분만을 추가하면 되고, 아니라면 캠핑 사용 기간을 추가하면 된다.
#include <iostream>
#include <algorithm>
using namespace std;
int main(){
ios::sync_with_stdio(0); cin.tie(0); cout.tie(0);
int l, p, v, cnt, index = 0;
while(1){
cin >> l >> p >> v;
if(l==0 && p==0 && v==0) break;
cnt = 0; //초기화
cnt += (v/p) * l;
if((v%p) < l) cnt += v % p;
else cnt += l;
cout << "Case " << index+1 << ": " << cnt << '\n';
index++;
}
return 0;
}
728x90
'알고리즘 > 백준' 카테고리의 다른 글
[백준/c++] 16435번: 스네이크버드 (0) | 2022.07.09 |
---|---|
[백준/c++] 9237번: 이장님 초대 (0) | 2022.07.09 |
[백준/c++] 1439번: 뒤집기 (0) | 2022.07.09 |
[백준/c++] 15881번: Pen Pineapple Apple Pen (0) | 2022.07.09 |
[백준/c++] 18238번: ZOAC 2 (0) | 2022.07.09 |