글 읽기 - (C++) 어떤게 틀렸을까요? .. 도와주세요 ㅠ

wjddms206 7년 전 0

여러 테스트케이스로 테스트해봤는데요,

다 제대로 나오는거 같은데 틀렸습니다가 계속 뜹니다.

뭐가 문제일까요? 도와주세요 ㅠ_ㅠ_ㅠ_ㅠ

제가 푼 방식을 설명하자면,

x를 기준으로 두고, (1,x)부터 시작해서 (1-m, x), (1-2m, x) (1-3m, x)... 이렇게 n개 까지 나아갑니다.

각각은 m씩 차이가 납니다.

예를들면, 입력값에 5,7,4,1 이 들어왔다면 (1,1)=1번째, (6,1)=1+5번째, (4,1)=1+5+5번째로 11번째 숫자입니다.

이렇게 규칙을 구햇습니다.

using namespace std;

int m;
int n;

int gcd(int a, int b) {
	if (b == 0) return a;
	gcd(b, a%b);
}

int main()
{
	int tc;
	cin >> tc;
	for (int i = 0; i < tc; i++) {
		int x, y;
		scanf("%d %d %d %d", &m, &n, &x, &y);
		
		if (x > m || y > n) {
			cout << -1 << '\n';
			continue;
		}
		int cnt = 0;
		cnt += y;
		int max = m > n ? m : n;
		int min = m < n ? m : n;
		int b = y;
		bool isM = false;
		while (b != x) {
			b = b + (n-m);
			if (b > m) b = b - m;
			else if (b < 1) b = b + m;
			//cout << b << endl;
			cnt += n;
			if (cnt > max*min / gcd(max, min)) {
				isM = true;
				break;
			}
		}
		if (isM) cout << -1 << '\n';
		else cout << cnt << '\n';
	}
	return 0;
}

wjddms206 7년 전 1

해결했습니다. 1 5 1 3 같은 경우가 문제였어요 ㅠㅠ

27번째 줄을 바꾸었습니다.

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

문제

문제

출처

ICPC

(C++) 어떤게 틀렸을까요? .. 도와주세요 ㅠ_ㅠ

wjddms206 7년 전 0

wjddms206 7년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말