글 읽기 - 문제의 오류를 찾은것 같아요

mts90 5년 전 1

1,2번 코드란 아래 소스코드에 주석으로 표시했습니다.

1번 코드로 99 100을 돌렸을때

77199256 이 나옵니다.

그런데 2번 코드로 99 100을 돌리면

-86726312로 나옵니다.

중요한건!!!!!!!!!!!!!!!!!!!!!!!!!!!

둘 다 정답으로 나옵니다.

왜일까요?? 알려주세요 고수님들

#include <stdio.h>

int main()
{
	int a,b;
	int x;
	int T;

	scanf("%d",&T);

	while (T)

	{
		scanf("%d %d",&a,&b);
		
		while (a)
		{
			//x=(b-1)/a+1; //1번 코드
            
            // 여기부터 2번 코드
			if(b%a!=0)
				x=b/a+1;
			else if(b%a==0)
				x=b/a;
            // 여기까지 2번코드
			a=a*x-b;
			b=b*x;		
		}
		printf("%d\n",x);
		T--;
	}
	return 0;
}

jh05013 5년 전 2

입력 설명에 "b x1 x2 ... x_m-1 < 2^31이라고 가정할 수 있다"고 했습니다. 99 100을 넣으면 b가 100, x가 2, 3, 7, 73, 9018, 230409900이므로 99 100은 입력 조건에 어긋납니다. 실제 답도 77199256이 아닙니다.

mts90 5년 전 0

그 long long int 로 선언하면 230409900이 나오는건 확인했었는데 그것때문이였군요...

감사합니다...

그러면 입력조건에 맞는 최대값은 어떻게 구하죠????

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

문제

문제

출처

ICPC

문제의 오류를 찾은것 같아요

mts90 5년 전 1

jh05013 5년 전 2

mts90 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말