이 문제에서 우리는 숫자 N이 주어집니다. 우리의 임무는 숫자의 다섯 번째 근의 바닥 값을 찾는 것입니다.
다섯째 루트 의 숫자는 자신에게 5번을 곱하면 숫자를 반환하는 숫자입니다.
N 1/5 인 경우 =다음, a*a*a*a*a =N .
문제를 이해하기 위해 예를 들어 보겠습니다.
입력: N =325
출력: 3
설명:
325의 5번째 근은 3.179이고 하한값은 3입니다.
해결 방법:
문제에 대한 간단한 해결책은 1에서 n으로 순회하는 것입니다. 그리고 자신에게 5번을 곱했을 때 그 수를 구하면 그 수가 됩니다.
숫자가 항상 완벽한 5제곱이 아니기 때문에 정확한 값을 찾을 수 없습니다. 따라서 5제곱을 n보다 크게 만드는 첫 번째 값을 찾은 다음 값 -1을 반환하여 바닥 5제곱근을 구합니다.
우리 솔루션의 작동을 설명하는 프로그램,
예시
#include<iostream>
using namespace std;
int calcFifthRoot(int n) {
if (n == 0 || n == 1)
return n;
int a = 0;
for(a = 1; a*a*a*a*a < n ; a++){
}
return (a - 1);
}
int main() {
int n = 325;
cout<<"The Floor of fifth root of "<<n<<" is "<<calcFifthRoot(n);
return 0;
} 출력 -
The Floor of fifth root of 325 is 3
이 알고리즘은 훌륭하지만 문제에 대한 더 유망한 솔루션이 있을 수 있습니다. 이것은 검색 알고리즘을 업데이트하고 이진 검색을 사용하여 수행할 수 있습니다. 알고리즘 숫자의 다섯 번째 근을 찾기 위해.
우리 솔루션의 작동을 설명하는 프로그램,
예시
#include<iostream>
using namespace std;
int calcFifthRoot(int n)
{
if (n == 0 || n == 1)
return n;
int start = 1, end = n, root = 0;
while (start <= end)
{
int a = (start + end) / 2;
long int apowfive = a*a*a*a*a;
if (apowfive == n)
return a;
if (apowfive < n) {
start = a + 1;
root = a;
}
else
end = a - 1;
}
return root;
}
int main() {
int n = 250;
cout<<"The floor of fifth root of "<<n<<" is "<<calcFifthRoot(n);
return 0;
} 출력 -
The floor of fifth root of 250 is 3