qwqeqrqwqe   1년 전

혈통이 계속 내려갔을 때 1/2 배를 계속 중첩할 경우 소수점 정밀도로 인하여 틀렸습니다가 나올 수 있습니다.

혈통 계산 방식을 다르게 처리하거나 소수점 정밀도가 높은 Double 타입으로 대체하면 해결이 가능하네요

bupjae   1년 전

보충 설명을 하자면

32bit 부동소수점 형식 (C언어의 float) 은 (2진수 기준) 숫자 24개를 오차 없이 처리할 수 있으며

64bit 부동소수점 형식 (C언어의 double) 은 (2진수 기준) 숫자 53개를 오차 없이 처리할 수 있습니다.

이 문제를 올바르게 풀기 위해서는 (2진수 기준) 숫자 50개를 오차 없이 처리할 수 있어야 합니다.

따라서 C언어의 double 을 사용하면 적어도 오차로 인해 틀렸습니다 를 받지는 않습니다.

.

예) 0.15625 [10진수] = 0.00101 [2진수] = 1.01 [2진수] x 2-3 은 (2진수 기준) 숫자 3개를 사용합니다.

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