今天在网上看到一道题，听说是某公司招实习生时的面试题，挺有意思的，按照一般人的思维模式，有比较就一定得有判断啊,对，刚开始我也是这样想的，这道题主要想考的是你对负数在计算机中是如何存储的，以及对算术位移和逻辑位移的理解和灵活运用:
其实方法很简单,就是相减后看符号位,将减的结果的符号右移移到未尾(最低位),转换为无符号数作为数组的下标:先看代码吧!
#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,所以结果就是１,就输出buf[1]较大,如果a>b,最高位为0，右移31bit，前31位用0填充，最后一位也是0，得到最后的结果就为0，输出buf[0];
总结一下:
1.基本思想:位操作,找符号位,因为2个数的相减，得到的结果不是正数就是负数或０,我们只需要取得符号位就可得到较大值；
２.把两个数的关系对应到一个数组中.