Question

g Write a program that takes in a positive integer as input, and outputs a string of 1's and 0's representing the integer in binary. For an integer x, the algorithm is:

Answer 1

Answer:

The solution is written in Python

1. binary = ""
2. decimal = 13
3. quotient = int(decimal / 2)  
4. remainder = decimal % 2
5. binary = str(remainder) + binary
7. while(quotient >0):
8.    decimal = int(decimal / 2)
9.    quotient = int(decimal / 2)  
10.    remainder = decimal % 2
11.    binary = str(remainder) + binary
13. print(binary)

Explanation:

Firstly, we declare a variable binary and initialize it with an empty string (Line 1). This binary is to hold the binary string.

Next, we declare variable decimal, quotient and remainder (Line 2-4). We assign a test value 13 to decimal variable and then get the first quotient by dividing decimal with 2 (Line 3). Then we get the remainder by using modulus operator, % (Line 4). The first remainder will be the first digit joined with the binary string (Line 5).  

We need to repeat the process from Line 3-5 to get the following binary digits. Therefore create a while loop (Line 7) and set a condition that if quotient is bigger than 0 we keep dividing decimal by 2 and calculate the quotient and remainder and use the remainder as a binary digit and join it with binary string from the front (Line 9-11).

At last, we print the binary to terminal (Line 13).