$4\mathrm{.}14$ LAB: Convert to reverse binary

Write a program that takes in a positive integer as input, and outputs a string of $1\text{'}$s and $0\text{'}$s representing the integer in reverse binary. For integer $x,$ the algorithm is:

As long as $x$ is greater than $0$

output $x2($remainder is either $0$ or $1)$

$x=\frac{x}{2}$

Note: The above algorithm outputs the $0\text{'}$s and $1\text{'}$s in reverse order.

Ex: If the input is:

$6$

the

$011$

$6$ in binary is $110$; the algorithm outputs the bits in reverse.

$528040\mathrm{.}3489528$ qx $3$ zay$7$

LAB

ACTIVITY

$4\mathrm{.}14\mathrm{.}1$: LAB: Convert to reverse binary

LabProgram.java

Load default template...

import java.util.Scanner;

public class LabProgram $\{$

public static void main$($String$[]$ args$)\{$

$\}$

$\}$