글 읽기 - C언어 카잉달력 반례좀..

yuilhae 5년 전 1

반례를 모르겠습니다. 도와주세요.

왜안되는걸까요 예제입출력도 되고.

여러가지 넣어봤는데..

#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
int gcd(int, int); //유클리드호제법, 최대공약수 (최대공배수 = 두값의 곱 / 최대공약수)
int main(void) {
	int test_n;
	int total_x, total_y;
	int in_x, in_y;
	int x, y;			// in x,y 와의 비교값
	int total_rot, rot;	// 달력 최대일수, 움직인 일수
	int mov_y;			// y이동값 

	scanf("%d", &test_n);
	for (; test_n > 0; --test_n) {

		scanf("%d %d %d %d", &total_x, &total_y, &in_x, &in_y); //10 12 3 9

		total_rot = total_x*total_y / gcd(total_x, total_y); //60
		x = in_x; //3
		y = in_x > total_y ? in_x - total_y : in_x; //3
		rot = in_x; //3
		mov_y = total_x - total_y;//-2
		
		while (in_y != y && rot <= total_rot) {
			y += mov_y;						  //1	-1	9	
			if (y > total_y) y -= total_y;	  //			
			else if (y <= 0) y += total_y;	  //	11		
			rot += total_x;					  //13	23	33

		}
		if (rot <= total_rot)
			printf("%d\n", rot);
		else printf("%d\n", -1);
	}
	return 0;
}
int gcd(int r, int s) {
	int temp;
	if (r < s)
		temp = r, r = s, s = temp;
	return r % s == 0 ? s : gcd(s,r%s);
}

qpoas 5년 전 0

10 12 10 12 되나요?

10 12 1 1 이나..

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

문제

문제

출처

ICPC

C언어 카잉달력 반례좀..

yuilhae 5년 전 1

qpoas 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회 / 고등학교 대회

출처

대학교 대회

도움말