글 읽기 - 재귀함수로 풀긴 풀었는데 틀렸다고 뜨네요.

dioxer7785 2년 전 1

기본 예시는 전부 성공했는데 틀렸다고 나오는 걸 보니 어떤 경우의 수에서 틀린다는건데 그 어떤 경우를 모르겠습니다.

#include <iostream>

long Input, Want, Max = 1000000000;

void make(int range, int value){
	if(value == Want){
		Max = range;
		return;
	}
	if(range > Max || value > Want) return;
	for(int i=0; i<2; i++){
		if(! i)value *= 2;
		else value = value*10+1;
		make(range+1, value);
		if(! i)value /= 2;
		else value = (value-1)/10;
	}
}
int main(){
	std::cin >> Input >> Want;
	make(0, Input);
	if(Max < 1000000000)std::cout << Max+1<< std::endl;
	else std::cout << "-1" << std::endl;
}

55murphy 2년 전 1

value에 10을 곱하는 연산을 했을때 int범위인 21억을 넘어가면 오버플로우가 발생해서

14번 줄에서 make 함수를 실행하면 오버플로우가 난 value로 계산을 하기 때문에 오답을 출력할 수도 있습니다.

5번 줄에서 쓰는 자료형을 int에서 long으로 바꿔주시면 됩니다

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

문제

문제

출처

ICPC

재귀함수로 풀긴 풀었는데 틀렸다고 뜨네요.

dioxer7785 2년 전 1

55murphy 2년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말