연속하는 P일에서 L일만 사용할 수 있을 때 V일 동안 최대 몇일을 사용할 수 있는지 구하는 문제입니다.
다음을 공식으로 구했습니다.
result = (c / b) * a;
result += c % b > a ? a : c % b;
#include <iostream>
#include <cstring>
#include <algorithm>
#include <vector>
#include <queue>
using namespace std;
int main(int argc, char* argv[])
{
int a, b, c;
int result;
int i = 1;
while (1) {
result = 0;
cin >> a >> b >> c;
if (a == 0 && b == 0 && c == 0) {
break;
}
result = (c / b) * a;
result += c % b > a ? a : c % b;
printf("Case %d: %d\n", i, result);
++i;
}
return 0;
}
'알고리즘' 카테고리의 다른 글
[C++] 백준 1449번 수리공 항승 (0) | 2019.11.23 |
---|---|
[C++] 백준 1969번 DNA (0) | 2019.11.23 |
[C++] 백준 1946번 신입 사원 (0) | 2019.11.23 |
[C++] 백준 11000번 강의실 배정 (0) | 2019.11.23 |
[C++] 백준 16076번 휴식이 필요해 (0) | 2019.11.13 |