글 읽기 - 채점이 이상합니다.

tuna 8년 전 1

위의 해답과 밑의 해답의 결과는 같습니다.

물론 입력값을 11111.... 으로 변환해서 계산하므로

성능은 낮지만, 위의 결과가 틀리다고 한 이유를 모르겠습니다.

19자리 큰 정수를 처리하며 오류가 나는가 싶어 19, 18의 큰 숫자들로 체크 해보았지만...

딱히 문제는 발견되지 않았고... 틀렸다는 반례가 어떤것이 있을까요...

########################틀린코드########################
my $line = <STDIN>;
chomp($line);
my ( $a, $b ) = split( / /, $line );

$a = 1 x $a;
$b = 1 x $b;
while ( $b != 0 ) {
    ($a, $b) = ($b, $a % $b);
}
print $a;



########################맞은코드########################
my $line = <STDIN>;
chomp($line);

my ( $a, $b ) = split( / /, $line );
while ( $b != 0 ) {
    ($a, $b) = ($b, $a % $b);
}
print 1 x $a;

baekjoon 8년 전 0

1의 개수가 19,18개가 아니고 1의 개수가 19자리, 18자리의 큰 수입니다. 즉, 1의 개수가 1000000000000000 정도 됩니다.

11111111..........11111111 (1이 10^18개) 이런 문자열을 저장하는데 필요한 메모리는 931,322,574 GB 정도 필요합니다.

tuna 8년 전 0

그렇군요;;

답변 감사합니다.

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

문제

문제

출처

ICPC

채점이 이상합니다.

tuna 8년 전 1

baekjoon 8년 전 0

tuna 8년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말