글 읽기 - 제곱수이면 약수가 홀수 제곱수가 아니면 짝수가 아닌가요?

karlin 7년 전 0

제곱수이면 약수가 홀수 제곱수가 아니면 짝수가 아닌가요?

아니면 자료형 범위를 잘못 맞춰서 틀린건가요?

//version 1
#include<stdio.h>
#include<math.h>

int main() {
	int T;
	long long num;
	int ans;

	scanf("%d", &T);

	while (T--) {
		ans = 0;
		scanf("%lld", &num);

		if ((num % ((long long)(sqrt((double)num))) == 0))//
			ans = 1;
		printf("%d ", ans);
	}
`    printf("\n");
	return 0;
}

//version 2
#include<stdio.h>
#include<math.h>

int main() {
	int T;
	long long num;
	int ans;
		
	scanf("%d", &T);

	while (T--) {
		ans = 0;
		scanf("%lld", &num);

		double a=(sqrt((double)num));
		if (a==(long long)a)//
			ans = 1;
		printf("%d ", ans);
	}
    printf("\n");
	return 0;
}

kipa00 7년 전 3

version 1의 경우 6이 반례가 될 수 있습니다. ((long long)(sqrt((double)num)))이 2입니다.

version 2의 경우 999999999999999999이 반례가 될 수 있습니다. 이는 double 형의 precision 문제입니다.

karlin 7년 전 0

으악 거기까지는 생각을 못했네요
감사합니다ㅎㅎ

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

문제

문제

출처

ICPC

제곱수이면 약수가 홀수 제곱수가 아니면 짝수가 아닌가요?

karlin 7년 전 0

kipa00 7년 전 3

karlin 7년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말