숫자 n이 있다고 가정합니다. 우리의 임무는 n의 다음 완전제곱수를 찾는 것입니다. 따라서 숫자 n =1000이면 다음 완전제곱수는 1024 =322입니다.
이 문제를 해결하기 위해 주어진 숫자 n의 제곱근을 구한 다음 바닥을 구한 다음 (바닥 값 + 1)
의 제곱을 표시합니다.예시
#include<iostream>
#include<cmath>
using namespace std;
int justGreaterPerfectSq(int n) {
int sq_root = sqrt(n);
return (sq_root + 1)*(sq_root + 1);
}
int main() {
int n = 1000;
cout << "Nearest perfect square: " << justGreaterPerfectSq(n);
} 출력
Nearest perfect square: 1024