숫자 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