C++で必要な合計に対する2の累乗

この問題では、整数Nが与えられます。私たちのタスクは、2の累乗で数値を与える数値を出力することです。

問題を理解するために例を見てみましょう

入力 − 17

出力 − 0、4

説明 − 17 =2 ⁴ + 2 ⁰ =16 + 1

この問題を解決するために、数値を2で再帰的に除算します。この方法では、すべての数値を2の累乗として表すことができます。この方法は、数値を2進数に変換するために使用されます。

例

ソリューションの実装を示すプログラム

#include <bits/stdc++.h>
using namespace std;
void sumPower(long int x) {
   vector<long int> powers;
   while (x > 0){
      powers.push_back(x % 2);
      x = x / 2;
   }
   for (int i = 0; i < powers.size(); i++){
      if (powers[i] == 1){
         cout << i;
         if (i != powers.size() - 1)
            cout<<", ";
      }
   }
   cout<<endl;
}
int main() {
   int number = 23342;
   cout<<"Powers of 2 that sum upto "<<number<<"are : ";
   sumPower(number);
   return 0;
}

出力

Powers of 2 that sum upto 23342are : 1, 2, 3, 5, 8, 9, 11, 12, 14