码迷,mamicode.com
首页 > 其他好文 > 详细

【HackerRank】Maximizing XOR

时间:2014-07-29 17:28:42      阅读:247      评论:0      收藏:0      [点我收藏+]

标签:style   blog   http   java   color   strong   io   数据   

给定两个整数: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 }

 

【HackerRank】Maximizing XOR,布布扣,bubuko.com

【HackerRank】Maximizing XOR

标签:style   blog   http   java   color   strong   io   数据   

原文地址:http://www.cnblogs.com/sunshineatnoon/p/3875818.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!