Question: A and B are binary numbers. They have been inputted as strings. function add(A, B): while B is greater than 0: U = A XOR


A and B are binary numbers. They have been inputted as strings.

function add(A, B):
    while B is greater than 0:
        U = A XOR B
        V = A AND B
        A = U
        B = V * 2
    return A

The above is an algorithm to add two non-negative integers A and B.n 


Given the initial values of A and B write an efficient C++ program to find out the number of times the while loop of the algorithm is repeated.


Step by Step Solution

3.36 Rating (146 Votes )

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock

Solution include using namespace std int cnt string addstring a string ... View full answer

blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Students Have Also Explored These Related Programming Questions!