글 읽기 - 왜 틀렸는지 모르겠습니다...

dongwha410 1년 전 0

반례가 있을까요? 범위는 충분하다고 생각하는데...

#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
unsigned long long funone(int A)

{
	if (A == 1)
	{
		return 1;
	}
	else
	{
		return A * funone(A - 1);
	}
}
unsigned long long funtwo(int A, int B)
{
	if (A == 1)
	{
		return B;
	}
	else
	{
		return B * funtwo(A - 1, B - 1);
	}
}
int main()
{
	int siteA, siteB;
	int casenum;
	scanf("%d", &casenum);

	for (int i = 0; i < casenum;i++)
	{
		scanf("%d %d", &siteA, &siteB);
		printf("%llu\n", funtwo(siteA, siteB) / funone(siteA));
	}
	return 0;
}

zenith82114 1년 전 0

입력이 15 30 이면

16부터 30까지 곱한 값이 2^67보다 크기 때문에 funtwo에서 오버플로우가 납니다.

dongwha410 1년 전 0

그럼 오버플로우가 나지않을 자료형이나 또는 풀이방법이 있을까요 ㅠㅠ

zenith82114 1년 전 0

다시 보니까 범위가 30 미만이네요.

하지만 오버플로우가 난다는 건 여전히 사실입니다.

예를 들어 15 29를 넣으면 오버플로우 때문에 정답보다 한참 작은 엉뚱한 값이 나옵니다.

힌트는 14 29를 넣으면 정답이 나온다는 겁니다.

dongwha410 1년 전 0

제가 unsigned long long을 double로 다 바꿨더니 정답처리가 되었는데 둘다 8byte로 크기는 같은데 왜 이런 차이가 나는지 궁금합니다.

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

문제

문제

출처

ICPC

왜 틀렸는지 모르겠습니다...

dongwha410 1년 전 0

zenith82114 1년 전 0

dongwha410 1년 전 0

zenith82114 1년 전 0

dongwha410 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말