Computer Science/Algorithm Problem

백준] 5032 - 탄산 음료(ACM-ICPC Regional)

TwinParadox 2018. 1. 9. 20:40
728x90

시간 제한 : 1초

메모리 제한 : 128MB




입력

첫째 줄에 준민이가 가지고 있는 빈 병의 수 e, 그날 발견한 빈 병의 수 f, 새 병으로 바꾸는데 필요한 빈 병의 개수 c가 주어진다. (e < 1000, f < 1000, 1 < c < 2000) e, f, c는 모두 음이 아닌 정수이다.




출력

첫째 줄에 준민이가 탄산 음료를 몇 개나 먹을 수 있는지를 출력한다.




소스코드

#include <iostream>
using namespace std;
int main(void)
{
	int e, f, c, s, sum = 0;
	cin >> e >> f >> c;
	s = e + f;
	while (1)
	{
		if (s < c)
			break;
		sum += s / c;
		s = s%c + s / c;
	}
	cout << sum;
}




Tip

나머지 연산, 나눗셈 연산에 대한 이해만 있으면 쉽게 풀 수 있다. 수학보다는 단순 구현에 가깝다.



728x90
728x90