Question

6.28 LAB: Convert to binary - functions 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. You will need to write a second function to reverse the string. Ex: If the input is: 6 the output is: 110 Your program must define and call the following two functions. The IntegerToReverseBinary() function should return a string of 1's and 0's representing the integer in binary (in reverse). The ReverseString() function should return a string representing the input string in reverse. string IntegerToReverseBinary(int integerValue) string ReverseString(string userString) Note: This is a lab from a previous chapter that now requires the use of a function. C++ Please

Answer 1

C++ code:

#include <iostream>
#include <string>
using namespace std;

// function to convert integer to reverse binary
string IntegerToReverseBinary(int integerValue){
    
    string result;
    while ( integerValue > 0 ){
        int remainder = integerValue % 2;
        result += to_string(remainder);
        integerValue /= 2;
    }
    return result;
}

// function to reverse a string
string ReverseString(string userString){

    string result = "";
    for(int i = userString.length() - 1; i >= 0; i--){
        result += userString[i];
    }
    return result;
}


int main() {

    // Take input
    int n;
    cout << "Enter the positive integer: "; cin >> n;

    // Find the binary representation using the above two functions defined
    string reversed_string = IntegerToReverseBinary(n);
    string binary = ReverseString(reversed_string);

    // Print the output
    cout << "The binary representation of " << n << " is " << binary << endl;
    
    return 0;
}

Please refer to the following picture for sample execution of the above code: