글 읽기 - 카잉달력..테스트 케이스가 더 없을까요?어떤오류일까요..

his130 6년 전 0

카잉달력 규칙을 찾아서 만들었는데요..흠..

두 값의 차이를 이용해서 값을 빼면서 맞는 값을 찾는 방식입니다.

질문 게시판에 올라온 예제까지 다 해봤는데.. 다 맞더라구여..

다른 테스트케이스를 구할 순 없을까요...

넣자마자 틀리다고 나오네요..

#include<iostream>
#include<string.h>

using namespace std;

bool check[40001];
int uclid(int x, int y)
{
	if (y == 0)
	{
		return x;
	}
	else
	{
		return uclid(y, x % y);
	}
}
int main()
{
	int tc;
	scanf("%d", &tc);
	while (tc--)
	{
		int n, m, n1, m1;
		scanf("%d%d%d%d", &n, &m, &n1, &m1);
		memset(check, false, sizeof(check));
		int ans = 0;
		int nopivot = n > m ? n : m;
		int pivot = n > m ? m : n;
		int diff = abs(m - n);
		int start, end;

		if (n == n1 && m == m1)
		{
			int a=uclid(n, m);
			printf("%d\n",m*n/a);
			continue;
		}

		if (pivot == n)
		{
			ans += n1;
			start = n1;
			end = m1;
			check[start] = true;
		}
		else if(pivot==m)
		{
			ans += m1;
			start = m1;
			end = n1;
			check[start] = true;
		}

		bool cycle = false;
		int cnt = 0;
		while (start != end)
		{
			start -= diff;
			if (start < 0)
			{
				start += nopivot;
			}

			if (check[start])
			{
				cycle = true;
				break;
			}

			cnt++;
			check[start] = true;

		}

		if (!cycle)
		{
			ans += pivot*cnt;
		}
		else
		{
			ans = -1;
		}

		printf("%d\n", ans);
	}

	return 0;
}

sgchoi5 6년 전 0

이거 혹시 확인하셨어요?

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

his130 6년 전 0

네.. 거기 케이스는 다 맞네요..ㅠㅠ

his130 6년 전 0

다른 분들 코드 참고해서 풀었네요!

같은 규칙을 제가 어렵케 풀었네요...감사합니다

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

문제

문제

출처

ICPC

카잉달력..테스트 케이스가 더 없을까요?어떤오류일까요..

his130 6년 전 0

sgchoi5 6년 전 0

his130 6년 전 0

his130 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말