C++で数値をゼロ以外の2の累乗の合計として表すことができるかどうかを確認します

ここでは、数値を2の2の非ゼロ乗の合計として表すことができるかどうかを確認します。したがって、指定された数値Nを（2 ^x として表すことができることを確認します。 + 2 ^y ）ここで、x、y>0です。数値が10であるとすると、これは2 ³ として表すことができます。 + 2 ¹ 。

アプローチは簡単です。 2つのケースがあります。数nが偶数の場合、2xとして表すことができます。 x> 0の場合。もう1つのケースは、Nが奇数であり、2の累乗の合計として表すことはできません。累乗を0として使用できないため、奇数を取得できません。すべての奇数の場合、その2進表現のLSbは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