글 읽기 - 귀한시간 내서 반례좀 부탁드리겠습니다

gjdud930 2년 전 1

예제랑 질문에 나와있는 반례들 적어봐도 다 정답이 나오는데 틀렸다고 합니다

뭐가 문제인지 모르겠습니다 도와주세요

#include <stdio.h>
int main()
{
	int T, N, R;
	long double nPr, rfactorial;
	scanf("%d", &T);
	for (int i = 0; i < T; i++)
	{
		nPr = 1, rfactorial = 1;
		scanf("%d %d", &R, &N);
		for (int j = 1; j <= R; j++) 
			rfactorial *= j;
		for (int j = N; j >= N - R + 1; j--)
			nPr *= j;
		printf("%.0lf\n", nPr/rfactorial);
	}
	return 0;
}

jjangguzi 2년 전 1

1부터 30까지 곱할 경우 long long의 최대 범위를 벗어납니다.

값을 다 받아 놓고 나누지 말고 계산하면서 나누던지 해야 할 것 같네요

gjdud930 2년 전 0

long long의 범위를 벗어나서 long double을 써봤는데

이것도 범위때문에 틀리는거겠죠?

계산하면서 나누는 방향으로 가야겠네요 감사합니다

djm03178 2년 전 2

long double이 틀리는 것은 원인이 다릅니다. long double은 long long과는 비교가 되지 않을 정도로 넓은 범위의 수를 담을 수 있습니다. 대신, 정확도를 희생하여 오차가 발생하게 됩니다.

gjdud930 2년 전 0

long double이 그런느낌이군요 정보 감사합니다

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

문제

문제

출처

ICPC

귀한시간 내서 반례좀 부탁드리겠습니다

gjdud930 2년 전 1

jjangguzi 2년 전 1

gjdud930 2년 전 0

djm03178 2년 전 2

gjdud930 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말