在 C++ 中将数字表示为最小可能伪二进制数的总和
本教程将讨论将数字表示为最小伪二进制数的总和。伪二进制数是仅由二进制数字组成的数字，即0和1。伪二进制数的示例是00、11、10、100、111、1011等。
下面是一些表示为伪二进制数之和的数字示例。
Input : 23 Output : 11 + 11 + 1 Explanation : 23 = 11 + 11 + 1, sum of pseudo-binary numbers(11, 11, 1) is 23. Input : 50 Output : 10 + 10 + 10 + 10 + 10
寻找解决方案的方法
下面是找到表示N的最小伪二进制数的最佳方法之一。
取一个数X，根据数N的位数将其位数更新为1或0。
在N的每个地方校验位，
如果为0，则将X的那个位置更新为0。
如果不为零，则将X的那个位置更新为1。
假设N=32，那么X将是11
那么X将是一个伪二进制数。
现在将N减少X并重复步骤1，直到N变为零。
示例
上述方法的C++代码
#include<iostream>
using namespace std;
int main(){
int N = 51;
//找到一个伪二进制数，直到N变为0。
cout << "pseudo-binary representation of " << N << " is: ";
while (N > 0){
//根据N找到包含0和1的X。
int temp = N;
int X = 0, bit = 1;
//检查N的每个位置是否为零或非零。
while (temp!=0){
int last_dig = temp % 10;
temp = temp / 10;
if (last_dig != 0)
X += bit;
bit *= 10;
}
//打印一个伪二进制数。
cout << X << " ";
//通过用X减去来更新N。
N = N - X;
}
return 0;
}输出结果pseudo-binary representation of 51 is: 11 10 10 10 10
理解代码
一个外部while循环，用于获取N并在每个位置选择数字以找到X。
我们正在使用N和内循环更新临时变量的值，以检查临时变量的每个位置并更新变量X的那个位置。
打印X的值，因为它是一个伪二进制数。
我们通过用X减去并再次进入外循环来更新N，直到N变为0。
结论
在本教程中，我们讨论了如何将数字表示为最小可能伪二进制数的总和。我们讨论了找到所有伪二进制数的方法。我们还讨论了相同的C++代码，我们可以用任何其他编程语言（如C、Java、Python等）编写这些代码。我们希望本教程对您有所帮助。