Question

USE Coral 

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:

As long as x is greater than 0
   Output x % 2 (remainder is either 0 or 1)
   x = x / 2

Note: The above algorithm outputs the 0's and 1's in reverse order.

Ex: If the input is 6, the output is:

011

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

Answer 1

SHORT SUMMARY:

• Implemented the program as per requirement.
• Provided source code, flow chart and sample output.

SOURCE CODE:

Function IntegerToBinary(integer x) returns nothing
integer array(32) binaryNumber
integer i
integer j
i=0
while (x > 0)
  
// storing remainder in binary array
binaryNumber[i] = x % 2
x = x / 2
i = i + 1
  
// printing binary array in reverse order
for j = 0; j < i ; j = j + 1
Put binaryNumber[j] to output

Function Main() returns nothing
integer x
//getting user input
x = Get next input
//calling the decimal to binary method with user input
IntegerToBinary(x)

Refer the following screenshots for code indentation:

FLOWCHART:

Sample Run: