इस समस्या में, हमें एक पूर्णांक N दिया गया है। हमारा कार्य जांचना है कि क्या दी गई पूर्णांक 4 की घात है या नहीं।
समस्या को समझने के लिए एक उदाहरण लेते हैं,
इनपुट : N = 64 आउटपुट : हाँ
व्याख्या −
43 = 64
समाधान दृष्टिकोण
समस्या का एक सरल समाधान संख्या को 4 से पुनरावर्ती रूप से विभाजित करना और जांचना है कि परिणामी संख्या 4 से विभाज्य है या नहीं। यदि पुनरावर्ती विभाजन के बाद मान 1 हो जाता है, तो सत्य लौटाएं।
उदाहरण
हमारे समाधान के कार्य को दर्शाने वाला प्रोग्राम
#include <iostream> using namespace std; bool isPowerOf4(int n){ if(n == 0) return 0; while(n != 1) { if(n % 4 != 0) return 0; n = n / 4; } return 1; } int main(){ int n = 123454; if (isPowerOf4(n)) cout<<"संख्या 4 की घात है"; else cout<<"संख्या 4 की घात नहीं है"; return 0; } आउटपुट
संख्या 4 की घात नहीं है