반응형
문제출처 : 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 |