글 읽기 - 어디가 틀린건가요 ??

ultrawave 8년 전 0

예제 마지막 케이스인 13 29에서

문제의 출력은 67863915인데

제가 돌리면 67863914로 1이 작게 나오네요

왜 틀린건가요?

import java.util.Scanner;

public class Main {
	public static void main(String[] args) {
		Scanner s = new Scanner(System.in);
		int t = s.nextInt();
		for (int j = 0; j < t; j++) {
			int aa = s.nextInt();
			int bb = s.nextInt();
			if (bb > aa) {
				int tmp = bb;
				bb = aa;
				aa = tmp;
			}
			double a = 1;
			double b = 1;
			double c = 1;
			for (int i = 1; i < aa + 1; i++) {
				a *= i;
			}
			for (int i = 1; i < bb + 1; i++) {
				b *= i;
			}
			for (int i = 1; i < (aa - bb + 1); i++) {
				c *= i;
			}
			double d = (a / (b * c));
			int e = (int) d;
			System.out.println(e);
		}
	}
}

dotorya 8년 전 1

double형 변수는 연산 과정에서 약간의 오차가 있습니다.

답이 작은 경우에는 크게 상관없지만, 답이 이 문제처럼 커질 수 있는 경우에는 오차가 답에 영향을 미칠 수 있습니다.

해결 방법은 두 가지가 있고, 이 문제의 경우는 두 번째 방법을 권장합니다.

1. double형보다 오차가 작은(유효숫자가 많은) long double 자료형을 이용한다.

2. int형 변수만으로 연산을 수행할 수 있는 알고리즘을 사용한다.

ultrawave 8년 전 1

double에 오차가있다는걸 깜빡했네요!

java의 BigDecimal을 활용해서 해결했습니다. 감사합니다

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

문제

문제

출처

ICPC

어디가 틀린건가요 ??

ultrawave 8년 전 0

dotorya 8년 전 1

ultrawave 8년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말