Computer >> 컴퓨터 >  >> 프로그램 작성 >> C++

C++에서 주어진 숫자보다 큰 다음 완전제곱수 찾기

<시간/>

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