글 읽기 - 1016번 문제 이해를 제대로했는지 궁금합니다

shstyle812 5년 전 0

문제를 이해했다 생각이 들어 풀이를 시도했지만 틀렸습니다.

제가 문제를 제대로 이해하지 못한건지 부터 여쭤보고싶어 올리게되었습니다.

제곱ㄴㄴ수라는 수 정의가 1부터 10까지 있으면 전체 10개의 수중에서 1,4,9 이 세 개

즉, 전체집합에서 제곱수 집합을 뺸 나머지가 제곱ㄴㄴ수를 의미하는건지 아니면 숨겨진 또다른 의미가 있는건지 궁금합니다.

고수님들 도와주세요

#include <cstdio>
#include <iostream>
#include <cmath>
using namespace std;

int main(void)
{

	long long n_min, n_max;
	scanf("%lld %lld", &n_min, &n_max);
	long long total = n_max - n_min + 1;
	n_min = sqrt(n_min);
	n_max = sqrt(n_max);

	for (int i = 1; i <= 1000000; i++)
	{
		if (n_min <= i && i <= n_max)
			total--;
		if (n_max < i)
			break;
	}

	printf("%lld\n", total);

}

rubix 5년 전 1

1부터 20까지의 수가 있으면

4의 배수인 4, 8, 12, 16, 20,

9의 배수인 9, 18,

16의 배수인 16

을 제외한 수 13개가 제곱 ㄴㄴ수입니다.

shstyle812 5년 전 0

아하... 그의 배수들도 다 없애줘야하는군요
나눠 떨어지는 거니까

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

문제

문제

출처

ICPC

1016번 문제 이해를 제대로했는지 궁금합니다

shstyle812 5년 전 0

rubix 5년 전 1

shstyle812 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말