Search This Blog

Saturday, 16 May 2015

Maximizing Xor

Problem Statement
Given two integers, L and R, find the maximal value of A xor B, where Aand B satisfy the following condition:
LABR
Input Format
The input contains two lines; L is present in the first line and R in the second line.
Constraints 
1LR103
Output Format
The maximal value as mentioned in the problem statement.
Sample Input
10
15
Sample Output
7
Explanation
The input tells us that L=10 and R=15. All the pairs which comply to above condition are the following: 
1010=0 
1011=1 
1012=6 
1013=7 
1014=4 
1015=5 
1111=0 
1112=7 
1113=6 
1114=5 
1115=4 
1212=0 
1213=1 
1214=2 
1215=3 
1313=0 
1314=3 
1315=2 
1414=0 
1415=1 
1515=0 
Here two pairs (10, 13) and (11, 12) have maximum xor value 7, and this is the answer.



My code for this program is :
#include<iostream>
using namespace std;
int main()
{
int l,r,m=0,result=0,i,j,hold,temp=0;
cin>>l>>r;
   for(i=l;i<=r;i++)
{
    for(j=l;j<=r;j++){
    result=(i^j);
if(result>temp){
temp=result;
  m++; }
    }
   }   cout<<temp<<endl;
getch();
}

No comments:

Post a Comment