如何不使用任何判断"if","switch"等来得到两个数之间较大的数

今天在网上看到一道题,听说是某公司招实习生时的面试题,挺有意思的,按照一般人的思维模式,有比较就一定得有判断啊,对,刚开始我也是这样想的,这道题主要想考的是你对负数在计算机中是如何存储的,以及对算术位移和逻辑位移的理解和灵活运用:

其实方法很简单,就是相减后看符号位,将减的结果的符号右移移到未尾(最低位),转换为无符号数作为数组的下标:先看代码吧!

#include<iostream>
using namespace std;
int main(int argc,char *argv[])
{
    int x,y;
    cout << "输入两个数:";
    cin >> x>>y;
    int buf[2]={x,y};
    unsigned int z;
    z=x-y;
    z>>=31;
    cout <<buf[z]<<endl;
    return 0;
}

看代码页就几行,但是为什么要把x和y的差用unsigned int 来保存呢;

看个例子:int c=a-b,当a<b时,c为负数,其最高位为符号位1,右移31bit,前面的31位用0来填充,虽然a-b是负数, 但是转换为无符号的数之后按正数看待,最后一位为1,所以结果就是1,就输出buf[1]较大,如果a>b,最高位为0,右移31bit,前31位用0填充,最后一位也是0,得到最后的结果就为0,输出buf[0];

总结一下:

1.基本思想:位操作,找符号位,因为2个数的相减,得到的结果不是正数就是负数或0,我们只需要取得符号位就可得到较大值;

2.把两个数的关系对应到一个数组中.   


评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值