글 읽기 - 반례나 틀린 부분 찾아 주실 수 있을까요?

jws1228 1년 전 0

n과 구간을 이용해서 5의 제곱수로 나눈 몫 과

분자의 곱 시작점(n)의 나머지가 구간(n)의 나머지보다 작으면 5의 제곱수를 한번 더 지나므로 +1을 해줘서 구하여 더하고

같은 방법으로 분모에도 구한 5의 인수 개수를 빼주고

이를 2의 제곱수에도 적용하여 구한 뒤

둘 중 작은 값이 출력 되도록 짜보았는데 어떤 부분에서 오류가 있을까요?

여러가지 경우 테스트 해보았는데 찾지 못해서 질문드립니다

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

public class Main {

	public static void main(String[] args) throws IOException {
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));
		int two = 0;
		int five = 0;
		StringTokenizer str = new StringTokenizer(br.readLine());
		int n = Integer.parseInt(str.nextToken());
		int m = Integer.parseInt(str.nextToken());
		if(m>n/2) {
			m =n-m;
		}
		int mf = 5;
		int mt = 2;
		while(mf<=n) {
			five += m/mf + (n%mf<m%mf ? 1 : 0);
			mf *= 5;
		}
		mf = 5;
		while(mf<=m) {
			five -= m/mf ;
			mf *= 5;
		}
		while(mt<=n&&mt>0) {
			two += m/mt + (n%mt<m%mt ? 1 : 0);
			mt *= 2;
		}
		mt = 2;
		while(mt<=m) {
			two -= m/mt ;
			mt *= 2;
		}
		bw.write(String.valueOf(two<=five ? two : five ));
		bw.flush();
		
	}

}

jws1228 1년 전 0

24 33번째 줄에서 구간을 나누기 연산 하는 것이 아니라 끝점을 나누기 연산 해야하는 것을 잘못 생각했네요

그리고 5제곱수를 비교하는 반복문 조건이 잘못되어 오버 플로우가 나고 있었네요 ㅋㅋ

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

문제

문제

출처

ICPC

반례나 틀린 부분 찾아 주실 수 있을까요?

jws1228 1년 전 0

jws1228 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말