给定两个整数:L 和 R
∀ L ≤ A ≤ B ≤ R, 找出 A xor B 的最大值。
输入格式
第一行包含 L 第一行包含 R
数据范围
1 ≤ L ≤ R ≤ 103
输出格式
输出最大的异或和
题解:
1 import java.io.*; 2 import java.util.*; 3 import java.text.*; 4 import java.math.*; 5 import java.util.regex.*; 6 7 public class Solution { 8 /* 9 * Complete the function below. 10 */ 11 12 static int maxXor(int l, int r) { 13 int maxx = 0; 14 for(int i = l;i <= r;i++){ 15 for(int j = l;j <= r;j++){ 16 if(i != j) 17 maxx = Math.max(maxx,i^j); 18 } 19 } 20 return maxx; 21 22 } 23 24 public static void main(String[] args) { 25 Scanner in = new Scanner(System.in); 26 int res; 27 int _l; 28 _l = Integer.parseInt(in.nextLine()); 29 30 int _r; 31 _r = Integer.parseInt(in.nextLine()); 32 33 res = maxXor(_l, _r); 34 System.out.println(res); 35 36 } 37 }
【HackerRank】Maximizing XOR
时间: 2024-10-10 04:16:26