逻辑位运算小结3——求x|y最小值
2016-12-21 21:39
267 查看
通信原理考试挂了,郁闷。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。
直接上代码;测试通过
#include <iostream>
using namespace std;
//已知a<=x<=b , c<=y<=d, 求解x|y的最小值
unsigned MinOr(unsigned a, unsigned b, unsigned c, unsigned d )
{
unsigned m, tmp;
m = 0x80000000;
while ( m != 0 )
{
if( ~a & c & m )
{
tmp = ( a | m ) & -m;
if( tmp <= b )
{
a = tmp;
break;
}
}
else
if ( a & ~c & m )
{
tmp = ( c | m ) & -m;
if( tmp <= d )
{
c = tmp;
break;
}
}
m = m >> 1;
}
return a | c;
}
int main()
{
unsigned a, b, c, d;
cin>>a>>b>>c>>d;
cout<<MinOr(a, b, c, d)<<endl;
return 0;
}
直接上代码;测试通过
#include <iostream>
using namespace std;
//已知a<=x<=b , c<=y<=d, 求解x|y的最小值
unsigned MinOr(unsigned a, unsigned b, unsigned c, unsigned d )
{
unsigned m, tmp;
m = 0x80000000;
while ( m != 0 )
{
if( ~a & c & m )
{
tmp = ( a | m ) & -m;
if( tmp <= b )
{
a = tmp;
break;
}
}
else
if ( a & ~c & m )
{
tmp = ( c | m ) & -m;
if( tmp <= d )
{
c = tmp;
break;
}
}
m = m >> 1;
}
return a | c;
}
int main()
{
unsigned a, b, c, d;
cin>>a>>b>>c>>d;
cout<<MinOr(a, b, c, d)<<endl;
return 0;
}
相关文章推荐
- 使用位运算实现网页中的过滤、筛选功能实例
- C语言 位运算详解及示例代码
- C#枚举中的位运算权限分配浅谈
- shell 基本计算、逻辑运算、位运算详解
- Java位运算和逻辑运算的区别实例
- 优秀程序员必须知道的20个位运算技巧
- 图文详解C语言位运算基础知识
- C语言位运算和sizeof运算符详解
- JavaScript使用位运算符判断奇数和偶数的方法
- java位运算加密示例
- c语言中用位运算实现加法技巧介绍
- 基础的十进制按位运算总结与在Python中的计算示例
- golang简单位运算示例
- Java 位运算(移位、位与、或、异或、非)
- 位运算应用口诀和实例
- 【位运算】之 异或
- JavaScript 位运算笔记
- 想知道&&与&及||与|之间的区别吗?
- 想知道&&与&及||与|之间的区别吗?