C++ में 2 की पुनर्क्रमित शक्ति

मान लीजिए कि हमारे पास एक धनात्मक पूर्णांक N है, हम अंकों को किसी भी क्रम में (मूल क्रम सहित) इस प्रकार पुन:व्यवस्थित करते हैं कि प्रमुख अंक गैर-शून्य हो। हमें यह जांचना होगा कि क्या हम इसे इस तरह से कर सकते हैं कि परिणामी संख्या 2 की शक्ति है। इसलिए यदि संख्या 46 की तरह है, तो उत्तर सत्य होगा।

इसे हल करने के लिए, हम इन चरणों का पालन करेंगे -

• गिनती नामक एक विधि को परिभाषित करें, यह x को इनपुट के रूप में लेगा

• रिट:=0

• जबकि x 0 नहीं है

  • ret :=ret + 10 ^ x का अंतिम अंक

  • एक्स:=एक्स / 10

• वापसी रिट

• मुख्य विधि से निम्न कार्य करें -

• एक्स:=गिनती (एन)

• मेरे लिए 0 से 31 की सीमा में

  • अगर गिनती(2^i) =x, तो सही लौटें

• झूठी वापसी

आइए बेहतर समझ पाने के लिए निम्नलिखित कार्यान्वयन देखें -

उदाहरण

#include <bits/stdc++.h>
using namespace std;
class Solution {
   public:
   int count(int x){
      int ret = 0;
      while(x){
         ret += pow(10, x % 10);
         x /= 10;
      }
      return ret;
   }
   bool reorderedPowerOf2(int N) {
      int x = count(N);
      for(int i = 0; i < 32; i++){
         if(count(1 << i) == x) return true;
      }
      return false;
   }
};
main(){
   Solution ob;
   cout << (ob.reorderedPowerOf2(812));
}

इनपुट

812

आउटपुट

1