NYOJ题目744蚂蚁的难题(一)(数学,不大懂)
来源:互联网 发布:怎么在手机淘宝交电费 编辑:程序博客网 时间:2024/04/30 15:50
蚂蚁的难题(一)
时间限制:1000 ms | 内存限制:65535 KB
难度:2
- 描述
小蚂蚁童鞋最近迷上了位运算,他感觉位运算非常神奇。不过他最近遇到了一个难题:
给定一个区间[a,b],在区间里寻找两个数x和y,使得x异或y最大。来,帮帮他吧!
- 输入
- 有多组测试数据(以EOF结尾)。
每组数据输入两个数a,b.(0<=a<b<2^63) - 输出
- 输出a到b之间,异或最大的值。
- 样例输入
1 28 9
- 样例输出
31
- 来源
- 蚂蚁系列
- 上传者
- ACM_李如兵不大懂看的讨论区,,还是不太懂,先保存下来看看吧
#include<stdio.h>#include<string.h>int main(){long long a,b;while(scanf("%lld%lld",&a,&b)!=EOF){long long x;int c=0;x=a^b;while(x){c++;x/=2;}printf("%lld\n",((1LL)<<c)-1);}}
0 0
- NYOJ题目744蚂蚁的难题(一)(数学,不大懂)
- NYOJ 744 蚂蚁的难题(一)
- nyoj 744 蚂蚁的难题(一)
- nyoj--744--蚂蚁的难题(一)
- NYOJ 744 蚂蚁的难题(一) (位运算)
- nyoj蚂蚁的难题
- NYOJ 题目745 蚂蚁的难题(二)(dp)
- 蚂蚁的难题(一)
- nyoj 744 蚂蚁的难题(一) (找规律,位运算,数论)
- nyoj744 蚂蚁的难题(一)
- NYOJ 题目747 蚂蚁的难题(三)(动态规划,01背包)
- NYOJ - 蚂蚁的难题(二)(dp)
- NYOJ 745 蚂蚁的难题(二)
- Nyoj 745 蚂蚁的难题(二)
- NYOJ 745 蚂蚁的难题(二)
- NYOJ 745 蚂蚁的难题(二)
- nyoj 蚂蚁的难题(五)753
- NYOJ 745 蚂蚁的难题(二)
- bzoj1500: [NOI2005]维修数列
- Android中Context详解 ---- 你所不知道的Context
- ML
- 黑马程序员----枚举
- 成员函数作为线程函数调用
- NYOJ题目744蚂蚁的难题(一)(数学,不大懂)
- 实现:Linux主机做路由,为子网实现共享上网
- 黑马程序员----实例方法跟类方法的区别
- KMP算法
- 推送系统里使用 UPD 还是TCP做心跳包?
- Android开发系列(九):创建数据库以及完成简单的CRUD操作
- 递归算法的时间复杂度分析
- Matlab基础学习---------常用的数学函数实例学习
- 二叉树的建立(非递归建立与定义建立)与基本操作(广度和深度遍历,求叶子树高)实现