글 읽기 - 수학적 해석을 통해서 풀어볼까 했는데, 틀렸다네요.

lakshimi 4년 전 0

일단, 마지막 한병은 미리 못 바꾼다는 가정하에 짰습니다.

빈병의 수 : e

필요한 빈병 수 : c

x 는 마실 수 있는 음료수 수로 설정하면,

(e+x)/c = x 라는 식을 얻을 수 있습니다.

e = (c-1)x

x = e/(c-1)

그런데 마지막 1병은 빌려오는 숫자라서, (e-1)/(c-1)로 짰는데.

아, 혹시 e 가 0이 되는 경우가 있을려나요? 이건 체크 안 해보았는데.

#include <stdio.h>

//	(e+x)/c = x => (c-1)x=e => x=e/(c-1)
int main()
{
	int e, f, c;
	scanf("%d%d%d", &e, &f, &c);
	e+=f;
	printf("%d\n", (e-1)/(c-1));
	return 0;
}

yehyun 4년 전 0

제시하신 식 중간에

e = (c - 1) * x

가 이상한 것 같은데요?

e, c, x는 전부 정수인데 e가 (c-1)의 배수라는 보장은 없지 않나요?

lakshimi 4년 전 0

정수가 아니어도 상관이 없어요. 예를 들어서 x = 3.2 가 나온다면, 실제 답은 3이 되는 것이죠.

예를 들어서, 빈 깡통의 갯수가 9개이고, 바꾸는 깡통의 갯수는 3개일 때,

9/3 = 3

3/3 = 1

Ans : 4

문제를 풀면,

(9-1)/(3-1) = 4 가 되고 실제 깡통 1개가 남게 되죠.

빈깡통이 10개라고 하면,

9/2 = 4.5 여서 역시 답은 4가 되겠죠.

yehyun 4년 전 0

오..그렇군요.

저게 정수나눗셈이면 같은 결과가 나오네요.

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

수학적 해석을 통해서 풀어볼까 했는데, 틀렸다네요.

lakshimi 4년 전 0

yehyun 4년 전 0

lakshimi 4년 전 0

yehyun 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말