जाँच करें कि क्या C++ में किसी संख्या को 2^x + 2^y के रूप में व्यक्त किया जा सकता है

यहां हम देखेंगे, अगर हम 2 की दो गैर-शून्य शक्तियों के योग के रूप में एक संख्या का प्रतिनिधित्व कर सकते हैं। तो हम जांच करेंगे कि दी गई संख्या एन को (2 ^x ) के रूप में दर्शाया जा सकता है। + 2 ^y ) जहां x, y> 0. मान लीजिए एक संख्या 10 है, इसे 2 ³ के रूप में दर्शाया जा सकता है + 2 ¹ ।

दृष्टिकोण सरल है। दो मामले हैं। यदि संख्या n सम है, तो इसे 2 ^x . के रूप में दर्शाया जा सकता है . जहाँ x> 0. एक अन्य स्थिति यह है कि N विषम है, इसे कभी भी 2 की घातों के योग के रूप में नहीं दर्शाया जा सकता है। हम 0 के रूप में घात का उपयोग नहीं कर सकते, इसलिए हमें विषम संख्याएँ नहीं मिल सकती हैं। सभी विषम संख्याओं के लिए इसके द्विआधारी प्रतिनिधित्व का एलएसबी 1 है

उदाहरण

#include <iostream>
using namespace std;
bool isSumofTwosPower(int n) {
   if((n & 1) == 0){
      return true;
   }else{
      return false;
   }
}
int main() {
   int num = 86;
   if(isSumofTwosPower(num)){
      cout << "Can be represented";
   }else{
      cout << "Cannot be represented";
   }
}

आउटपुट

Can be represented