30855번 - Fraction
지문의 마지막 줄에 "You will need 64-bit integers to get the correct answer."라고 되어 있는데, 이게 64비트 정수형으로만 계산해도 문제 없는 데이터만 주어진다는 정도의 강한 표현은 아닌 것 같습니다.
또한 위 문장은 계산하는 과정에서 매번 분모와 분자를 최대공약수로 나눠주면 계산에 문제가 없는 것인지, 혹은 그냥 분모를 계속 곱해가면서 만들어도 문제가 없는지 등의 정확한 의미도 알 수 없는 아무 의미없는 문장입니다.
실제로 답이 64비트 정수형을 훌쩍 넘는 데이터를 만들 수 있습니다.Input.1은 출력 값이 64비트 정수형을 넘어가는 데이터이고, Input.2는 계산 도중에 64비트를 넘지만 출력 값은 64비트 이내로 들어오는 데이터입니다.지문을 수정하거나, 해당 지문을 지우고 데이터를 추가해 주세요.
icpc문제는 아카이빙의 의미도 있어서 지문을 건드리지 않는게 좋겠다는 의견도 있고, 그냥 문제가 망했는데 바리지는 의견도 있는데 많은 의견 듣고싶습니다
문제에는 지문 수정이나 위와 같은 데이터를 추가하지 않기로 했습니다.
댓글을 작성하려면 로그인해야 합니다.
pani 2년 전 7
지문의 마지막 줄에 "You will need 64-bit integers to get the correct answer."라고 되어 있는데, 이게 64비트 정수형으로만 계산해도 문제 없는 데이터만 주어진다는 정도의 강한 표현은 아닌 것 같습니다.
또한 위 문장은 계산하는 과정에서 매번 분모와 분자를 최대공약수로 나눠주면 계산에 문제가 없는 것인지, 혹은 그냥 분모를 계속 곱해가면서 만들어도 문제가 없는지 등의 정확한 의미도 알 수 없는 아무 의미없는 문장입니다.
실제로 답이 64비트 정수형을 훌쩍 넘는 데이터를 만들 수 있습니다.
Input.1은 출력 값이 64비트 정수형을 넘어가는 데이터이고, Input.2는 계산 도중에 64비트를 넘지만 출력 값은 64비트 이내로 들어오는 데이터입니다.
지문을 수정하거나, 해당 지문을 지우고 데이터를 추가해 주세요.