[백준] 1977 - 완전제곱수

www.acmicpc.net/problem/1977

1977번: 완전제곱수

• 간단한 수학 문제이다. 백준 MyPage에서 '실패'가 되어있길래 풀었다.
• math.h 를 사용하면 해결을 쉽게 할 수 있다.

 

---

• 코드

#include <iostream>
#include <limits.h>
#include <math.h>

// size
#define INPUT_MAX	10000

// macro
#define MIN(a,b) (a < b ? a : b)

int main()
{
	// 1977
	// init
	std::ios::sync_with_stdio(false);

	//input
	int M = 0;
	int N = 0;
	(void)scanf("%d\n%d", &M, &N);

	// calc
	int perfSquSum = 0;
	int minSquNum = INT_MAX;

	for (int m = M; m <= N; m++)
	{
		int sqrtNum = sqrt(m);
		if (sqrtNum * sqrtNum == m)
		{
			perfSquSum += m;
			minSquNum = MIN(minSquNum, m);
		}
	}

	// printf
	if (0 == perfSquSum)
		printf("-1\n");
	else
		printf("%d\n%d\n", perfSquSum, minSquNum);

	return 0;
}