글 읽기 - 질문있습니다

darkprince 3년 전 0

어느부분이 틀렸는지 모르겠습니다. 분명값은 잘나오는데 말이죠

#include <iostream>
using namespace std;
const int Max = 1000;

int main()
{
	int key[Max];//N
	int num[50];//A
	int num_cnt;

	int find_cnt;
	int ultimate_cnt = 0;

	cin >> num_cnt;

	for (int i = 0; i < num_cnt; i++)
	{
		cin >> num[i];
	}

	for (int i = 0; i < Max; i++)
	{
		key[i] = i;
	}

	for (int i = 0; i < Max; i++)
	{
		find_cnt = 0;

		for (int j = 0; j < num_cnt; j++)
		{
			if (key[i] % num[j] == 0)
			{
				if (num[j] != 1 && num[j] != key[i])
				{
					find_cnt++;
				}
			}

			if (find_cnt == num_cnt)
			{
				ultimate_cnt++;
			}
		}
		if (ultimate_cnt == num_cnt)
		{
			cout << key[i] << endl;
			break;
		}
	}
}

nahwasa 3년 전 1

반례입니다.

1
7
답 : 49
출력 : 0

darkprince 3년 전 0

@nahwasa 감사합니다!

34라인에서 0이랑 나누면 나머지 0이므로 조건통과해서 그렇게 되는거군요! num[j] != 1 && num[j] != key[i] && key[i] != 0 끝에 조건추가했습니다!

그런데 답은 14 인것 같습니다!

nahwasa 3년 전 1

약수가 '모두' 나와야 하니까

2 7

이면 14지만

7이면

49입니다!

darkprince 3년 전 1

@nahwasa

아하 약수는 1개고 그약수는 7이라고 입력을했으니 49 군요. 14로하면 2도 약수이므로 약수가 2개가 되니까요!

감사합니다!!!!!

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

문제

문제

출처

ICPC

질문있습니다

darkprince 3년 전 0

nahwasa 3년 전 1

darkprince 3년 전 0

nahwasa 3년 전 1

darkprince 3년 전 1

@nahwasa

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말