【HackerRank】Maximizing XOR

给定两个整数:LR

∀ 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 }

 

你可能感兴趣的:(rank)