끄적끄적 코딩
article thumbnail
Published 2019. 11. 23. 02:46
[C++] 백준 4796번 캠핑 알고리즘

연속하는 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

검색 태그