蚂蚁的难题(异或最大值问题)
来源:互联网 发布:flash与js交互 编辑:程序博客网 时间:2024/06/05 00:54
- 描述
小蚂蚁童鞋最近迷上了位运算,他感觉位运算非常神奇。不过他最近遇到了一个难题:
给定一个区间[a,b],在区间里寻找两个数x和y,使得x异或y最大。来,帮帮他吧!
- 输入
- 有多组测试数据(以EOF结尾)。
每组数据输入两个数a,b.(0<=a<b<2^63) - 输出
- 输出a到b之间,异或最大的值。
- 样例输入
1 28 9
- 样例输出
31
代码:
package com.test.yh;
import java.util.Scanner;
public class Main {
public static void main(String[] args)
{
Scanner in =new Scanner(System.in);
int a=in.nextInt(),b=in.nextInt();
while(a>=0&&b>=0)
{
int yh=0;
for(int i=a;i<b;i++)
{
for(int j=i;j<=b;j++)
{
if(yh<(i^j))
yh=i^j;
}
}
System.out.println(yh);
a=in.nextInt();
b=in.nextInt();
}
}
}
- 蚂蚁的难题(异或最大值问题)
- 蚂蚁的难题(二)
- 蚂蚁的难题(三)
- 蚂蚁的难题(X)
- nyoj744 蚂蚁的难题(-)
- 蚂蚁的难题(二)
- 蚂蚁的难题(三)
- NYOJ745-蚂蚁的难题(二)
- nyoj 蚂蚁的难题(五)753
- 蚂蚁的难题系列--(一)
- nyoj936蚂蚁的难题(X)
- NYOJ 745 蚂蚁的难题(二)
- nyoj--744--蚂蚁的难题(一)
- nyoj--745--蚂蚁的难题(二)
- NYoj745 蚂蚁的难题(二)
- nyoj747蚂蚁的难题(三)
- NYOJ 745 蚂蚁的难题(二)
- nyoj 蚂蚁的难题(二)745
- 石子合并加强版
- IOS 给一个控件添加一个动画组的效果
- 资源文件么有找到异常:android.content.res.Resources$NotFoundException: String resource ID #0x4
- HDU 2087 剪花布条
- eclipse 菜单说明
- 蚂蚁的难题(异或最大值问题)
- C# 和SQL server 中生成GUID 的方法 以及他们的之间的区别
- xlistview上下拉展示数据+点击条目选择网络+下载APK
- Some useful tips about sox rec
- 读书笔记《机器学习》:第十一章:特征选择与稀疏学习
- 【maven】Maven--java.lang.NoClassDefFoundError: org/codehaus/plexus/compiler/util/scan/InclusionScanEx
- hdu_4717_三分_题意理解偏差
- poj2796(继续学习单调栈)
- Qt软件开发文档17---自定义messagebox窗口