检查一个数字是否可以用 C++ 中的 2 的非零次幂之和表示

在这里我们将看到，如果我们可以将一个数字表示为两个非零 2 的幂的和。所以我们将检查给定的数字 N 是否可以表示为 (2^x + 2^y)，其中 x、y > 0。假设一个数字是 10，它可以表示为 2³ + 2¹。

方法很简单。有两种情况。如果数字 n 是偶数，它可以表示为 2x。其中 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

Arnab Chakraborty

更新于: 2019-09-27

242 次浏览

开启你的 职业生涯

通过完成课程获得认证

开始学习