글 읽기 - 혹시 이 문제의 반례가 뭐가 있을까요??

mts90 5년 전 0

구글링 해도 안나오네요...

답답합니다...

#include <stdio.h>

int main()
{
	int T;
	int a,b,x1;
	float a1,b1;
	double x=0;
	double sum,y=0,z,tmp=0;

	scanf("%d",&T);

	while (T)

	{
		scanf("%d %d",&a,&b);
		a1=a;
		b1=b;

		z=(a1/b1);
		tmp=a1/b1;
		sum=0;
		while ((float)tmp!=(float)sum)
		{
			x=(int)(1/z+1);
			y=1/x;
			sum=sum+y;
			z=(z-y);
		}
		x1=x;
		printf("%d\n",x1);
		T--;
	}
		return 0;
}

jh05013 5년 전 1

질문을 올릴 때 "아래 공지사항을 먼저 읽고 글을 작성해 주세요." 라는 말이 나오는데 읽으셨나요? 정말로 읽으셨으면 굵은 글씨로 작성된 이 문장도 읽으셨을 것입니다.

https://www.acmicpc.net/board/...

"질문 검색을 먼저 해서 자신에게 필요한 답변이나 반례가 없는지 확인하고 질문을 남겨주세요."

mts90 5년 전 0

죄송합니다 ㅜ.ㅜ

mts90 5년 전 0

해결했습니다.

#include <stdio.h>

int main()
{
	int a,b;
	int t=0,x,T;

	scanf("%d",&T);

	while (T)

	{
		scanf("%d %d",&a,&b);
		
		while (a)
		{
			x=(b-1)/a+1;
			a=a*x-b;
			b=b*x;		
		}
		printf("%d\n",x);
		T--;
	}
	return 0;
}

uytr083 5년 전 0

저기 죄송한데 위의 코드 x=(b-1)/a+1; 에서 b-1은 왜 해 주는지 이유를 여쭈어 봐도 될까요??

mts90 5년 전 0

@uytr083 님

제가 어떻게 풀었는지 기억이 안나요...

uytr083 5년 전 0

저 부분은 혼자 아무리 생각해도 이해가 가질 않네요.. ㅠㅠ 어쩔 수 없죠 감사합니다.

devouring123 5년 전 0

@uytr083 기약분수를 입력 받았을 때 분모를 동일하게 하기 위해서 입니다.

예를 들면

1 12 라는 입력이 들어왔을떄 (b - 1) / a + 1 을 하게 되면 12가 나오나

b / a + 1 을 할 경우에는 13 이 나오게 되어서 답이 156 이 나오게 됩니다.

다른 경우에는 상관이 없습니다. 진분수 이므로 분모는 무조건 분자보다 크기 때문에

a + 1 = b 인 경우에도 첫번째 분모가 2가 나오기 때문에 상관 없습니다.

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

문제

문제

출처

ICPC

혹시 이 문제의 반례가 뭐가 있을까요??

mts90 5년 전 0

jh05013 5년 전 1

mts90 5년 전 0

mts90 5년 전 0

uytr083 5년 전 0

mts90 5년 전 0

uytr083 5년 전 0

devouring123 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말