Q:

Java program to count the number of leading zeros in a binary number

0

Java program to count the number of leading zeros in a binary number

All Answers

need an explanation for this answer? contact us directly to get an explanation for this answer

Program/Source Code:

The source code to count the number of leading zeros in a binary number is given below. The given program is compiled and executed successfully.

// Java program to count the number of 
// leading zeros in a binary number

import java.util.Scanner;

public class Main {
  public static void main(String[] args) {
    Scanner SC = new Scanner(System.in);

    int num = 0;
    int cnt = 31;

    System.out.printf("Enter Number: ");
    num = SC.nextInt();

    System.out.printf("Binary number: ");
    while (cnt >= 0) {
      if ((num & (1 << cnt)) != 0)
        System.out.printf("1");
      else
        System.out.printf("0");

      cnt--;
    }

    cnt = 0;

    while ((num & (1 << 31)) == 0) {
      num = (num << 1);
      cnt++;
    }
    System.out.printf("\nNumber of leading zero's are: %d\n", cnt);
  }
}

Output:

Enter Number: 8
Binary number: 00000000000000000000000000001000
Number of leading zero's are: 28

 

need an explanation for this answer? contact us directly to get an explanation for this answer

total answers (1)

This question belongs to these collections

Similar questions


need a help?


find thousands of online teachers now