글 읽기 - (FAQ읽음)반례 뭐가 있을까요?

hjm7091 5년 전 0

FAQ포함 5페이지까지 있는 반례들 해봐도 잘 출력되는데 바로 틀리네요ㅠㅠ

반례를 찾지 못하겠습니다.

import java.io.BufferedReader;
import java.io.BufferedWriter;
import java.io.IOException;
import java.io.InputStreamReader;
import java.io.OutputStreamWriter;
import java.util.Scanner;
import java.util.StringTokenizer;

public class Main {

	public static void main(String[] args) throws IOException {
		BufferedReader input = new BufferedReader(new InputStreamReader(System.in));
		BufferedWriter ouput = new BufferedWriter(new OutputStreamWriter(System.out));
		int T = Integer.parseInt(input.readLine());
		int[] M = new int[T];
		int[] N = new int[T];
		int[] x = new int[T];
		int[] y = new int[T];
		
		for(int i=0; i<T; i++) {
			StringTokenizer st = new StringTokenizer(input.readLine());
			M[i] = Integer.parseInt(st.nextToken());
			N[i] = Integer.parseInt(st.nextToken());
			x[i] = Integer.parseInt(st.nextToken());
			y[i] = Integer.parseInt(st.nextToken());
		}
		
		for(int i=0; i<T; i++) {
			int result = -1;
			int n = 0;
			int f = 0;
			int b = 0;                              
			boolean flag = false;
			
			//최소공배수를 구하기 위한 변수
			int w = M[i];
			int z = N[i];
			int number = 0;
			int lcm = 0; //최소공배수
			//최소공배수를 구하기 위한 변수
			
			while(w%2 == 0 && z%2 == 0) { //최소공배수를 구하기 위한 루프
				w = w/2;
				z = z/2;
				number++;
			}
			if(number == 0) //최소공배수값 결정
				lcm = w*z;
			else 
				lcm = 2 * number * w * z;
			
			//몇번째 날짜인지를 구하기 위한 루프
			while(true) {
				
				if((M[i] == N[i]) && (x[i] != y[i])) //M과 N이 같다면 x와y는 무조건 같아야함
					break;
				if(flag)
					break;
				n++;
				f++;
				b++;
				//최대보다 크다면 1로 돌아감
				if(f > M[i])
					f = 1;
				if(b > N[i])
					b = 1;
				
				//x와 y가 같다면 그대로 종료 
				if(x[i] == y[i]) { 
					result = x[i];
					break;
				}
				
				//x만 찾은 경우 y를 찾기 위한 조건문
				if(f == x[i] && f != b) {
					while(true) {
						if(b == y[i] || n > lcm) { //y를 찾은 경우 종료 or 무한루프에 빠지지 않도록 n이 lcm보다 크다면 종료
							flag = true;
							break;
						}
						b = b + M[i];
						n = n + M[i];
						while(b > N[i]) //한번빼도 클수 있어서 계속빼야함
							b = b - N[i];
					}
				}
				if(n > lcm)
					result = -1;
				else
					result = n;
			}
			
			String str = null;
			str = String.valueOf(result);
			ouput.write(str);
			ouput.write("\n");
		}
		
		ouput.flush();
		ouput.close();
	}
}

adfsfsf 5년 전 0

M이 6, N이 9이면 최소공배수는 18이여야하는데 적으신대로면 54가 나옵니다.

M이 8, N이 24이면 최소공배수는 24여야 하는데 적으신대로면 18이 나옵니다.

adfsfsf 5년 전 0

최소공배수를 구하시려면 2로 나누기만 하는 것이 아니라 유클리드의 호제법을 검색하셔서 적용하시는 것이 좋습니다.

hjm7091 5년 전 0

감사합니다!!

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

문제

문제

출처

ICPC

(FAQ읽음)반례 뭐가 있을까요?

hjm7091 5년 전 0

adfsfsf 5년 전 0

adfsfsf 5년 전 0

hjm7091 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말