在C ++中使用按位与将0转换为X的最大步骤
在这个问题中，我们得到一个整数X。我们的任务是找到从0转换为X所需的步骤总数。
有效转换-从A到B进行一次转换时，将计入一个步骤。要进行转换的条件是A！=B且A＆B=A（＆是按位与）。因此，第一步是从A转换为B，我们必须创建一个程序，该程序将计算将0转换为X的最大步数。
让我们举个例子来了解这个问题，
输入-X=7
输出-3
说明-
我们必须从0转换为7。
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.
为了解决这个问题，我们将计算X中设置的位数，该位数将提供从0到X的最大转换。
因为我们需要最大的变换，所以我们必须对每个设置的位（值1的位）进行逐步操作。逐位转换将给出从0到X转换的最大步骤。
在从A到B的转换中，应将A的所有设置位都设置在B中，但不必相反。因此，最小转换可能为1，因为0中没有设置位，这直接导致了最小转换。
正如我们在示例中看到的那样，对数字及其按位与进行二进制转换。
示例
展示我们解决方案实施的程序-
//在C++中查找通过位与将0转换为X的最大步骤
#include <bits/stdc++.h>
using namespace std;
int maxtransformation(int x){
int steps = 0;
//计算位数
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