글 읽기 - 출력 질문!

rndrnjs2003 6년 전 0

처음 문제를 이해했을 때에는

출력이 천만자리를 넘기지 말라해서 99,999,999까지만 출력이 가능한줄 알고 밑에처럼 풀었는데 아닌거 같더라고요..

혹시 출력이 천만자리를 넘기지 말라는 말이 무슨말일까요??

#include <stdio.h>
#include <math.h>

int main(void) {

	long long int A, B;
	int comp[4] = { 2,3,5,7 };
	int flag = 0;
	int gcd = 0, gcdP;

	/*
	A B : input
	comp : 자리수 비교배열
	flag : comp와 나누어지는지 보기위한 flag변수
	gcd : 최대공약수
	*/

	scanf("%lli %lli", &A, &B);

	for (int i = 0; i < 4; i++) {
		if (A%comp[i] == 0 && B%comp[i] == 0) {
			gcdP = comp[i];
			flag = 1;
			break;
		}
	}

	if (flag == 0)
		gcdP = 1;

	for (int i = 0; i < gcdP; i++)
		gcd += pow(10, i);

	printf("%d\n", gcd);
	return 0;
}

djm03178 6년 전 1

넘기지 말라는 것이 아니라, 정답이 천만 자리가 넘는 경우는 입력으로 주어지지 않는다는 뜻입니다. 즉, "천만 자리가 넘어갈 시에 ~~ 해야 한다" 같은 걸 걱정하지 않아도 된다는 뜻입니다.

그리고 천만 자리는 10000000이 아니라, 1 뒤에 0이 천만 개 붙은 수보다는 작다는 뜻입니다.

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

문제

문제

출처

ICPC

출력 질문!

rndrnjs2003 6년 전 0

djm03178 6년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말