একটি প্রদত্ত সংখ্যা 4 এর শক্তি কিনা তা C++ এ খুঁজুন

আমরা .

সমস্যাটি বোঝার জন্য একটি উদাহরণ নেওয়া যাক,

Input : N = 64
Output : Yes

ব্যাখ্যা −

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<<"The number is a power of 4";
   else
      cout<<"The number is not a power of 4";
   return 0;
}

আউটপুট

The number is not a power of 4