본문 바로가기

알고리즘/백준

백준1977-완전제곱수(브론즈1)

반응형

문제출처 : https://www.acmicpc.net/problem/1977

 

1977번: 완전제곱수

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

www.acmicpc.net

문제풀이)

m의 제곱근을 구해서 올림한 수

n의 제곱근을 구해서 내림한 수 까지의 제곱의 합을 구하면 된다.

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

using namespace std;

int main()
{
    int m,n;

    cin >> m >> n;

    int s = ceil(sqrt(m));
    int e = floor(sqrt(n));
    int sum = 0;
    if(s>e) cout << -1 << endl;
    else
    {
        for(int i= s;i<=e;i++) sum += i * i;
        cout << sum << endl;
        cout << s * s << endl;
    }

    return 0;
}
반응형

'알고리즘 > 백준' 카테고리의 다른 글

백준 16195] 1,2,3 더하기 9  (0) 2020.09.26
백준1925-삼각형(브론즈1)  (0) 2020.09.23
백준1924-2007년(브론즈1)  (0) 2020.09.22
백준1855-암호(브론즈1)  (0) 2020.09.21
백준1834-나머지와 몫이 같은 수(브론즈1)  (0) 2020.09.20