รากที่ N ของตัวเลขใน C++

โจทย์

คุณได้รับรากที่ N และผลลัพธ์ของมัน คุณต้องหาตัวเลขที่ทำให้ ตัวเลข^N = ผลลัพธ์

มาดูตัวอย่างกัน

อินพุต

 result = 25 N = 2

เอาต์พุต

 5

5² = 25 ดังนั้นผลลัพธ์ในตัวอย่างข้างต้นคือ 5

อินพุต

result = 64 N = 3

เอาต์พุต

4

4³ = 64 ดังนั้นผลลัพธ์ในตัวอย่างข้างต้นคือ 4

อัลกอริธึม

การนำไปใช้งาน

ต่อไปนี้เป็นการนำไปใช้งานของอัลกอริธึมข้างต้นใน 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; 
}

ผลลัพธ์

หากคุณรันโค้ดข้างต้น คุณจะได้ผลลัพธ์ดังนี้

2