请需要伪代码帮助

Question

给定一个二进制数，计算最大块。 例如： 二进制表示 = 11111 最大块长度 = 5

二进制表示 = 10111011 最大块长度 = 3

max block 表示连续 1 或 0 的数量。所以 00010000 的最大块数为 4

以上是我的教授给出的仅有的 2 个例子。 "计算二进制的最大块长度 这就是他所说的。我假设这也包括 0。我真的不知道该怎么做。

这就是我想到的：

让 B = 收到的二进制数。 将B放入A[]中，每个数字代表一个元素。 假设 A[0] = 1 对于 A.length - 1 只要不为零就计数 1 秒 max = 1 秒的总数。 只要没有碰到 1 就计数 0 如有必要，更新最大值 重复。

Answer 1

遍历序列，跟踪：

• 最后一个数字是什么

• 当前块的长度（如果最后一个数字！=当前数字，则重置）

  >

• 到目前为止最长块的长度（直到并包括当前块）

你必须处理的边缘情况with 是第一个元素，它没有前导元素，因此您必须在进入循环之前将第一个“最后一个数字”设置为该元素，循环应该只从第二个元素迭代到末尾。

Answer 2

在 CI 中会这样做

int maxblock( unsigned int binary_val )
{
    int max_block = 0;
    int cur_block = 0;
    unsigned int prev_bit = 0;
    unsigned int mask = 1;
    int count = 0;
    for( count = 0; count < (sizeof(int)*8); count++ )
    {
        unsigned int this_bit = binary_val & mask;
        if( this_bit && prev_bit )
            cur_block++;
        else if( !this_bit && !prev_bit )
            cur_block++;
        else
        {
            if( cur_block > max_block )
                max_block = cur_block;
            cur_block = 1;
        }
        prev_bit = this_bit;
        mask = mask << 1;
    }
    if( cur_block > max_block )
        max_block = cur_block;
    return max_block;
}

Answer 3

所以我想通了。这是完整的代码。它获取用户输入，将十进制数转换为二进制数，计算 1 的最大块数并计算 1 的总数。还有一个小错误，如果输入 0，则应该接受输入，并且程序应该正常工作，但事实并非如此。

import java.util.Scanner;

public class Test 
{
    private static int decimalNumber = 0;
    private static String binaryNumber = "";
    // Get user input and return it
    // Check to make sure the input received is >= 0
    // If not > 0 then ask for input again
    private static void getInput()
    {
        Scanner sc = new Scanner(System.in); // Scanner to get user input
        System.out.println("Please type in a number >= 0"); // Tells user to type a number > 0
        decimalNumber = sc.nextInt(); // Stores the input in decimalNumber
        if(decimalNumber < 0)   // Loop to make sure input received is > 0
        {
            System.out.println("Incorrect input received"); // Tells the user input received was incorrect.
        }
    }

    private static void toBinary() 
    {
        while (decimalNumber != 0) 
        {
            if (binaryNumber.length() % 5 == 0) 
            {
                binaryNumber = "" + binaryNumber;
            }
            binaryNumber = (decimalNumber % 2) + binaryNumber;
            decimalNumber /= 2;
        }
        System.out.println("Binary representation = " + binaryNumber);
    }

    public static void countOnes()
    {
        int ones = 0;
        for(int i=0; i < binaryNumber.length(); i++)
        {
            if(binaryNumber.charAt(i) == '1')
            {
                ones++;
            }
        }
        System.out.println("No. of 1’s in the binary representation = " + ones);
    }

    public static void maximumBlock()
    {
        int block = 0;
        int maxBlock = 0;
        for(int i=0; i < binaryNumber.length(); i++)
        {
            if((binaryNumber.charAt(i) == '1') && (i < binaryNumber.length()))
            {
                block++;
                if(maxBlock < block)
                {
                    maxBlock = block;
                }
            }
            else
            {
                block = 0;
            }
        }
        System.out.println("Maximum block length = " + maxBlock);
    }

    public static void main(String[] args)
    {
        getInput();
        toBinary();
        countOnes();
        maximumBlock();
    }
}