C++でビット単位のANDを使用して0をXに変換する最大ステップ

Steps taken will be
Step1: 0(00) to 1(01) , 0!= 1 and 0&1 = 0, transform 00=>01
Step2: 1(001) to 3(011) , 1!= 3 and 1&3 = 1, transform 001=>011
Step3: 3(0011) to 7(0111) , 3!= 7 and 3&7 = 3, tranform 0011=>0111.

この問題を解決するために、0からXへの最大変換を行うXのセットビット数をカウントします。

最大の変換が必要なため、設定されたビット（値が1のビット）ごとに段階的に実行する必要があります。ビットごとに変換すると、0からXに変換するための最大ステップが得られます。

AからBへの変換では、AのすべてのセットビットをBにセットする必要がありますが、その逆は必要ありません。したがって、最小の変換を直接行う0に設定ビットがないため、最小変換は1になる可能性があります。

取った例でわかるように、数値とそのビットごとのANDの2進変換。

例

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

//C++でビット単位のANDを使用して0をXに変換する最大ステップを見つけるプログラム

#include <bits/stdc++.h>
using namespace std;
int maxtransformation(int x){
   int steps = 0;
   // counting number of bits
   while (x) {
      steps += x & 1;
      x >>= 1;
   }
   return steps;
}
int main(){
   int x = 7;
   cout<<"The maximum number of steps to transform 0 to "<<x<<" with bitwise AND are "<<maxtransformation(x);
   return 0;
}

出力

The maximum number of steps to transform 0 to 7 with bitwise AND are 3