글 읽기 - c++ 질문입니다

jh06038 2년 전 0

달팽이 문제에서 어느 경우의 수를 따져보아도, 정답이 정상적으로 출력이 되는데, 어디에서 반례가 튀어나오는지 잘 모르겠습니다.

#include <iostream>
#include <cmath>
using namespace std;

int main() {
	double A, B, V;
	cin >> A >> B >> V;
	int coef = 0;
	int digit = 0;
	int k = A;
	while (k > 0) {
		k /= 10;
		digit++;
	}
	if (A != B)
		coef = V / pow(10, digit - 1);
	int i = 0;
	while (V > A) {
		if (V > (A - B + 1) * coef) {
			V -= A * coef;
			i += coef;
			V += B * coef;
		}
		else {
			V -= A;
			i++;
			V += B;
		}
	}
	cout << i + 1;
}

dapin1490 2년 전 1

제가 냈던 정답 코드와 작성하신 코드를 반복문에 넣고 답을 비교해 보았습니다. 아래는 그중 발견된 반례입니다만 너무 길어서 일부만 올립니다.

a = 17, b = 11, v = 22
answer : 2
test : 3

a = 17, b = 16, v = 22
answer : 6
test : 7

a = 12, b = 6, v = 27
answer : 4
test : 5

a = 10, b = 6, v = 20
answer : 4
test : 5

a = 18, b = 16, v = 32
answer : 8
test : 10

a = 22, b = 19, v = 32
answer : 5
test : 7

a = 26, b = 19, v = 32
answer : 2
test : 4

a = 10, b = 8, v = 30
answer : 11
test : 13

jh06038 2년 전 0

감사합니다ㅠㅠ

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

문제

문제

출처

ICPC

c++ 질문입니다

jh06038 2년 전 0

dapin1490 2년 전 1

jh06038 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말