[백준 1977] 완전제곱수

1977번: 완전제곱수 (acmicpc.net)

1977번: 완전제곱수

 

문제

M과 N이 주어질 때 M이상 N이하의 자연수 중 완전제곱수인 것을 모두 골라 그 합을 구하고 그 중 최솟값을 찾는 프로그램을 작성하시오.

예를 들어 M=60, N=100인 경우 60이상 100이하의 자연수 중 완전제곱수는 64, 81, 100 이렇게 총 3개가 있으므로 그 합은 245가 되고 이 중 최솟값은 64가 된다.

입력

첫째 줄에 M이, 둘째 줄에 N이 주어진다. M과 N은 10000이하의 자연수이며 M은 N보다 같거나 작다. // 이런게 어려움

 

출력

M이상 N이하의 자연수 중 완전제곱수인 것을 모두 찾아 첫째 줄에 그 합을, 둘째 줄에 그 중 최솟값을 출력한다. 단, M이상 N이하의 자연수 중 완전제곱수가 없을 경우는 첫째 줄에 -1을 출력한다.

 

예제 입력 1 

60
100

예제 출력 1 

245
64

 

예제 입력 2 

75
80

 

예제 출력 2 

-1

 

사고 과정  / 맞음

제곱수를 1~x까지 찾고 범위는 M과 N으로 제한해준다

최솟값과 sum도 지정해준다

 

// 여기까지 생각하고 코딩

// 숫자 범위 어떻게 대처할지 모르겠음

 

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

int main()
{
   int M,N;
    cin>>M;
    cin>>N;
    
    int sum=0;
    int min=10001;
    int num=0;
    
    for(int i=1;i<N/2;i++)
    {
        num=pow(i,2);
        
        if(num>=M&&num<=N)
        {
            if(min>num)
            {
                min=num;
            }
            sum+=num;
        }
    }
    
    if(sum==0)
    {
        cout<<-1;
    }else
    {
      cout << sum << endl;
        cout << min;
    }
  
    
    return 0;
}