글 읽기 - 안되는 경우 있나요?

rainbow147 8년 전 0

샘플이랑, 제가 따로 입력해본 경우에선 잘 되는거 같은데, 뭐가 문제인지 모르겠어요.

#include <iostream>
#include <math.h>
using namespace std;

int main(void)
{
	long long input1, input2;
	cin >> input1 >> input2;
	long long start, end;
	start = sqrt(input1);
	end = sqrt(input2);
	long long count = 0;
	if (start*start == input1)
	{
		count--;
	}
	count = count + start - end;
	count = count + input2 - input1 + 1;
	cout << count;
}

dudn134 8년 전 0

문제 이해를 잘못 하신 것 같습니다.

rainbow147 8년 전 0

시작수와 끝 수 사이에 있는 제곱수를 빼면 제곱ㄴㄴ수의 갯수가 나오지 않나요?

rainbow147 8년 전 0

1~10까지라 하면 10 - 1 + 1(갯수) 해서 총 10개 중에서 1(1), 4(2), 9(3)이렇게 3개를 빼면 7이 나오는 방법으로 풀었는데 다른 방법으로 풀어야 되나요?

dudn134 8년 전 0

위 소스대로 해서 1 20을 입력하면 16이 나오는데

1~20까지 수중 제곱 ㄴㄴ수는

1=1

4=2

9=3

12=4

16=4

18=9

20=4

7개를 빼면 총 13개가 나와야 됩니다.

rainbow147 8년 전 0

12와 18 그리고 20은 제곱수가 아닙니다.

rainbow147 8년 전 0

아... 이해했습니다.. 제곱수로 나누어지는 경우군요.

감사합니다.

hojinland 8년 전 0

혹시 그렇다면 1 또한 제곱 수 인데, 1은 모든 수를 나눌 수 있는데 어떻게 처리해야 하나요 ?

inmypace 7년 전 4

한참 전이긴 하지만 dudn134님 예를 잘못드신거 아닌가요?

1-20의 수에서 제곱ㄴㄴ수는

4

8

9

12

16

18

20

을 제외해야 하는데요.

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