您的位置:首页 > 其它

【HackerRank】Maximizing XOR

2014-07-29 16:32 453 查看
给定两个整数:L 和 R

∀ L ≤ A ≤ B ≤ R, 找出 A xor B 的最大值。

输入格式

第一行包含 L 第一行包含 R

数据范围

1 ≤ L ≤ R ≤ 103

输出格式

输出最大的异或和

题解:

import java.io.*;
import java.util.*;
import java.text.*;
import java.math.*;
import java.util.regex.*;

public class Solution {
/*
* Complete the function below.
*/

static int maxXor(int l, int r) {
int maxx = 0;
for(int i = l;i <= r;i++){
for(int j = l;j <= r;j++){
if(i != j)
maxx = Math.max(maxx,i^j);
}
}
return maxx;

}

public static void main(String[] args) {
Scanner in = new Scanner(System.in);
int res;
int _l;
_l = Integer.parseInt(in.nextLine());

int _r;
_r = Integer.parseInt(in.nextLine());

res = maxXor(_l, _r);
System.out.println(res);

}
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: