Bit Difference.cpp

//{ Driver Code Starts
//Initial Template for C++

#include<bits/stdc++.h>
using namespace std;


// } Driver Code Ends
//User function Template for C++

class Solution{
    public:
    // Function to find number of bits needed to be flipped to convert A to B
    int countBitsFlip(int a, int b){
        int count=0;
         while(a>0 && b>0){
            if(a%2==1 && b%2==0) count++;
            else if(a%2==0 && b%2==1 ) count++;
            a=a/2;
            b=b/2;
        }
        if(a>0){
            while(a>0){
                if(a%2==1) count++;
                a=a/2;
            }
        }
        if(b>0){
            while(b>0){
                if(b%2==1) count++;
                b=b/2;
            }
        }
        
        return count;
    }
};

//{ Driver Code Starts.

// Driver Code
int main()
{
	int t;
	cin>>t;// input the testcases
	while(t--) //while testcases exist
	{
		int a,b;
		cin>>a>>b; //input a and b

        Solution ob;
		cout<<ob.countBitsFlip(a, b)<<endl;
	}
	return 0;
}
// } Driver Code Ends