글 읽기 - c언어 약수 ..

pink 7년 전 0

채점중 뜨고 한 25퍼정도에서 틀렸다고 나오는데 어디가 틀렸을까요?

아마도 범위가 커서 틀린거 같긴 한데..

#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>

int main()
{
	int t, n = 2, cnt ,i, k= 0;
	int a[50];
	
	scanf("%d", &t); // 약수 개수 입력

	for (int i = 0; i < t; i++)
	{
		scanf("%d", &a[i]); // 약수 입력
	}

	for  (i = 2; i <= 1000000; i++)
	{
		cnt = 0, k = 0;
		for (int j = 0; j < t; j++)
		{
			if (i % a[j] == 0)  // 만약 약수로 나누어 떨어지면 cnt ++;
				cnt += 1;
        }

		if (cnt == t) //만약 모든 약수로 나누어진다면 cnt 의 값과 t는 같을테니까
		{
			for (int j = 0; j < t; j++)
			{
				if (i > a[j]) // 약수로 나누어 떨어진다해도 약수보단 커야 하니까 if문을 썼어요
					k++;      // 약수가 4와 2가 주어졋을때 4가 나오면 안되니까 
			}
			if (cnt == k) // 모든 약수보다 크다면 cnt 와 k는 같다
				break;
		}
	}

	printf("%d", i);
}

spongbob9876 7년 전 0

주어진 진짜 약수들이 100만 이하인 것이지, 정답이 100만보다 작을 거라는 보장은 없습니다.

pink 7년 전 0

그 반례를 생각했어요!

if ( cnt == t) 안에 있는 반복문이 그 반례를 개선한거에요 !

그래서 저 코드로 2 4 8 16 을 써도 32가 나와요

다른 문제가 있는거 같습니다..

pink 7년 전 0

아 .. 그렇네요

감사합니다 !!

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

문제

문제

출처

ICPC

c언어 약수 ..

pink 7년 전 0

spongbob9876 7년 전 0

pink 7년 전 0

pink 7년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말