在C++中，将一个二进制数的一位移除以获得最大值-C++-PHP中文网

在C++中，将一个二进制数的一位移除以获得最大值

PHPz

发布： 2023-09-17 15:53:08

转载

1228人浏览过

在c++中，将一个二进制数的一位移除以获得最大值

讨论一个给定二进制数的问题。我们必须从中删除一点，以便剩余的数字应该是所有其他选项中的最大值，例如

Input : N = 1011
Output: 111
Explanation: We need to remove one bit so removing 0 bit will give a maximum number than removing any 1&rsquo;s bit. 111 > 101, 011.

Input: 111
Output: 11
Explanation: Since all the bits are 1 so we can remove any bit.

登录后复制

求解的方法

暴力破解法

暴力破解会给出最大的结果数，即通过一位一位去除，比较不同的结果，并获得最大结果。

但是它可以使用一种高效方法，即，如果我们删除最少的冗余位。

高效方法

高效的方法对结果的影响最小。

立即学习“C++免费学习笔记（深入）”；

首先，从右边开始遍历各个位。
搜索 0 并将其在第一个计数器上删除。
如果未找到 0，则删除任何位。

人声去除
用强大的AI算法将声音从音乐中分离出来

23

查看详情

示例

高效方法的 C++ 代码

#include <bits/stdc++.h>
using namespace std;
int main(){
    string str = "1011";
    bool flag = false;
    int n = str.length();
    // Initialising new array for
    char res[n - 1];
    int j = 0;
    // traversing through the binary number from right.
    for (int i = 0; j < n - 1; i++) {
        // if 0 is found then skip it.
        if (str[i] == '0' && flag == false) {
            flag = true;
            continue;
        }
        else
            res[j++] = str[i];
    }
    // printing the resulting string.
    cout << "Maximum number: " << res;
    return 0;
}

登录后复制