글 읽기 - 1072 - 게임 질문

sungjae0102 9년 전 0

처음에 주석에 적힌 방법으로 몇판을 더 해야 승률이 바뀌는지 직접 반복문을 써서 계산을 하는 방법으로 구하였습니다.

그러다가 입력때문에 컴파일 에러가 나는 문제를 발견, while(true) --> while (sc.hasNext()) 로 수정하였습니다.

이후 계속 틀렸다고 나오길래 방법을 조금 달리하여 승률이 바뀌는 게임수를 직접 계산하는 방법으로 문제를 풀었는데 계속 틀렸다 나오네요

테스트케이스는 두 경우 다 맞고, 알고리즘 상엔 문제가 없는듯 보이는데.. 뭐가문제인건지 알려주세요 ㅜㅜ

import java.util.Scanner;

public class Main {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		Scanner sc = new Scanner(System.in);
		long x, y;
		double z;
		double tmp;
		long result;

		while (sc.hasNext()) {
			x = sc.nextLong();
			y = sc.nextLong();

			z = ((double) y / x * 100);

			result = 0;

			// 1game
			/*
			 * while (true) {
			 * 
			 * if (z >= 99) { result = -1; break; } else { x++; y++; result++;
			 * tmp = ((double) y / x * 100); if ((long) z != (long) tmp) {
			 * break; } }
			 * 
			 * }
			 */

			// 확률계산
			if (z >= 99) {
				result = -1;
			} else {
				if ((x * (z + 1) - 100 * y) % (99 - z) == 0)
					result = (long) ((x * (z + 1) - 100 * y) / (99 - z));
				else
					result = (long) ((x * (z + 1) - 100 * y) / (99 - z) + 1);
			}

			System.out.println(result);

		}

		sc.close();
	}

}

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

문제

문제

출처

ICPC

1072 - 게임 질문

sungjae0102 9년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말