글 읽기 - 음... 어디가 틀렷을까요??

john6014 6년 전 0

최소공배수와 최대공약수가 성립이 안되는 경우는 주어지지 않는다햇고 최소공배수가 최대 1억이면 long int 를 넘을수 없을뿐더러

최악의 경우 최대공약수와 최소공배수가 같은값이 나온경우까지 처리했는데도.. 틀리는군요.. 도와주십시오

#include <stdio.h>
#include <stdlib.h>
#pragma warning(disable:4996)
typedef struct _STACK
{
	int data;
	struct _STACK * link;
}STACK;

typedef struct _VALUE
{
	int * arr;
	int count;
}VALUE;

STACK * Top = NULL;

VALUE * Divisor(int div, int gcd);
int Pop();
void Push(int D);

int main()
{
	VALUE * Value;
	int i, j, gcd, lcm, divisor, min = 1000000000, val1, val2;

	scanf("%d%d", &gcd, &lcm);

	divisor = lcm / gcd;

	if (gcd == lcm)
		printf("%d %d", gcd, lcm);
	else
	{
		Value = Divisor(divisor, gcd);

		i = 0;  j = Value->count - 1;

		while (1)
		{
			if (Value->arr[i] != Value->arr[j])
			{
				if (min > Value->arr[i] + Value->arr[j])
				{
					min = Value->arr[i] + Value->arr[j];
					val1 = Value->arr[i];
					val2 = Value->arr[j];
				}
			}

			i++;    j--;

			if (i > j)
				break;
		}

		printf("%d %d", val1, val2);
		free(Value);
	}

	return 0;
}

VALUE * Divisor(int div, int gcd)
{
	VALUE * Val;
	int i, count = 0, desc, temp;

	for (i = 1; i * i < div; i++)
	{
		if (div % i == 0)
		{
			Push(i);
			count++;
		}
	}

	if (i * i == div)
	{
		Push(i);
		count++;
	}

	Val = (VALUE*)malloc(sizeof(VALUE));
	Val->arr = (int*)malloc(sizeof(int) * count * 2);
	Val->count = count * 2;

	desc = 2 * count - 1;   count = 0;

	while (Top != NULL)
	{
		temp = Pop();

		Val->arr[count] = temp * gcd;
		Val->arr[desc] = div / temp * gcd;
		count++;    desc--;
	}

	return Val;
}

int Pop()
{
	int value = -1;

	if (Top != NULL)
	{
		STACK * garbage = Top;
		value = Top->data;
		Top = Top->link;
		free(garbage);
	}

	return value;
}

void Push(int D)
{
	STACK * temp = (STACK*)malloc(sizeof(STACK));
	temp->data = D;
	temp->link = Top;
	Top = temp;
}

chan4928 6년 전 0

입력

4 8

답

4 8

작성자분의 코드의 출력값

8 4

john6014 6년 전 0

억... 최종코드를 올린게아녓네.. 틀린 코드를 올렷엇네요.. 다시 수정합니다.. 최종코드인데도 어디가 잘못되었는지 모르겟습니다. ㅠ

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

문제

문제

출처

ICPC

음... 어디가 틀렷을까요??

john6014 6년 전 0

chan4928 6년 전 0

john6014 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회 / 고등학교 대회

출처

대학교 대회

도움말