글 읽기 - 4563번 힌트나 접근방식 좀 알려주실 수 있나요?

gkfkagkfka12 6년 전 0

B의 범위가 안주어져있어서 어디까지 할지를 모르겠습니다.

또 A=1048575인 경우 값이 너무 커져서 시간이 굉장히 오래걸립니다.

어떤 방식으로 접근해야할까요? 힌트좀 주세요 ㅠㅠ

#include <iostream>
#include <cmath>

int main(void)
{
	int a; std::cin >> a;

	while (a){
		int numB = 0;
		unsigned long long maxB = (a + 1)*(a + 1);
		for (unsigned long long i = a + 1; i <= maxB; i++){
			unsigned long long powNum = a*a + i*i;
			long double sqrtNum = sqrt(powNum);
			long double modNum = fmod(sqrtNum, 1.0);
			if (modNum == 0.0) numB++;
		}
		std::cout << numB << '\n';
		std::cin >> a;
	}

	return 0;
}

yclock 6년 전 1

a² + b² = c²

a² = c² - b² = (b+c)(c-b)

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

문제

문제

출처

ICPC

4563번 힌트나 접근방식 좀 알려주실 수 있나요?

gkfkagkfka12 6년 전 0

yclock 6년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말