具有二进制表示的最大数是 C++ 中的 m 1 和 m-1 0
在本教程中,我们将编写一个程序,找出具有m个1和m-1个0的最大数。
让我们看看解决问题的步骤。
初始化两个变量位,结果分别为2和1。
编写一个从1到n迭代的循环。
用pow(2,bits)-1)*(pow(2,bits-1)更新迭代变量值。
如果迭代变量小于n,则用i更新结果。
增加位数。
返回结果。
示例
让我们看看代码。
#include输出结果using namespace std; long long getTheNumber(long long n) { long bits = 2; long long result = 1; long long i = 1; while (i < n) { i = (int)(pow(2, bits) - 1) * (pow(2, bits - 1)); if (i < n) { result = i; } bits++; } return result; } int main() { long long n = 654; cout << getTheNumber(n) << endl; return 0; }
如果你运行上面的代码,那么你会得到下面的结果。
496
结论
如果您对本教程有任何疑问,请在评论部分提及。