글 읽기 - 반례를 찾아주세요!! ᅲᅲ

(追記) (追記ここまで)

반례를 찾아주세요!! ᅲᅲ

1735번 - 분수 합

devil7269 4달 전 0

유클리드의 뭐시기 이런거는 잘 모르고, 그냥 수학푼다는 느낌으로 풀었는데 대충 답은 거의 다 맞는거같은데 틀렸습니다가 뜹니다 ᅲᅲ. 반례알려주시면 감사하겠습니다!

import java.util.Scanner;
public class Main{
 public static void main(String[] args) {
 Scanner scan = new Scanner(System.in);
 int [][] arr = new int[2][2];
 for(int i=0;i<2;i++){
 for(int j=0;j<2;j++){
 arr[i][j]=scan.nextInt();
 }
 }
 for(int i=0;i<2;i++){
 if(arr[i][0]%arr[i][1]==0){
 arr[i][0]/=arr[i][1];
 arr[i][1]=1;
 }
 else if(arr[i][1]%arr[i][0]==0){
 arr[i][1]/=arr[i][0];
 arr[i][0]=1;
 }
 }
 int n = arr[0][0]*arr[1][1]+arr[0][1]*arr[1][0];
 int m = arr[0][1]*arr[1][1];
 if(n%m==0){
 n/=m;
 m=1;
 }
 else if(m%n==0){
 m/=n;
 n=1;
 }
 System.out.print(n+" "+m);
 } 
}

kjk9704 4달 전 0

약분을 담당하는 조건문에서 잘못되었습니다.

input

1 4

1 8

output

12 32

answer

3 8

12 % 32는 0이 아니면서 동시에 32 % 12는 0이 아니라서 약분 자체를 하지 못 해 반례가 발생합니다.

유클리드 호제법은 ~~(削除) 앞으로 나올 악랄한 정수론 공식들에 비해 (削除ここまで)~~ 정말 쉬운 편입니다.

조건문 대신 유클리드 호제법을 Java로 구현해서 최대공약수를 구하고 기약분수 형태로 구하면 AC 판정 받을 수 있습니다.

여기를 참고해주세요.

if(n%m==0){
 n/=m;
 m=1;
}
else if(m%n==0){
 m/=n;
 n=1;
}

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

(追記) (追記ここまで)

Baekjoon Online Judge

채점 현황

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말

사업자 등록 번호: 541-88-00682
대표자명: 최백준
주소: 서울시 서초구 서초대로74길 29 서초파라곤 412호
전화번호: 02-521-0487 (이메일로 연락 주세요)
이메일: contacts@startlink.io
통신판매신고번호: 제 2017-서울서초-2193 호

한국어 | English (Beta)

문제

문제

출처

ICPC