Bạn được cung cấp gốc thứ N và kết quả của nó. Bạn cần tìm số sao cho số N =kết quả.
Hãy xem một số ví dụ.
Đầu vào
result = 25 N = 2
Đầu ra
5
5 2 =25. Do đó đầu ra trong ví dụ trên là 5.
Đầu vào
result = 64 N = 3
Đầu ra
4
4 3 =64. Do đó đầu ra trong ví dụ trên là 4.
Thuật toán
Thực hiện
Sau đây là cách thực hiện thuật toán trên trong C ++
#include <bits/stdc++.h>
using namespace std;
int getNthRoot(int result, int n) {
int i = 1;
while (true) {
if (pow(i, n) == result) {
return i;
}
i += 1;
}
}
int main() {
int result = 64, N = 6;
cout << getNthRoot(result, N) << endl;
return 0;
} Đầu ra
Nếu bạn chạy đoạn mã trên, thì bạn sẽ nhận được kết quả sau.
2