contestada

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:

Respuesta :

teobguan2019

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).