不用比较运算符比较两个数的大小

纪念一下

不准在函数体中使用任何比较运算，比如if，for， while等，不准调用任何库函数。

 int max(int a,int b)   
{   
    int sa,sb,f; 
    sa=((a/2)&0x80000000)>>31; 
    sb=((b/2)&0x80000000)>>31; 
    f=!(!(a/(b|1))); 
    return (sa^sb)*(a*(!sa)+b*(!sb))+(!(sa^sb))*(a*(sa^f)+b*(!(sa^f))); 
} 

int max(int a,int b) 
{ 
    int sa,sb,f;
 sa=((a/2)&0x80000000)>>31;
 sb=((b/2)&0x80000000)>>31;
 f=!(!(a/(b|1)));
 return (sa^sb)*(a*(!sa)+b*(!sb))+(!(sa^sb))*(a*(sa^f)+b*(!(sa^f)));
}

解释：

((a/2)&0x80000000)>>31; //取得a的符号位

((b/2)&0x80000000)>>31; //取得b的符号位

unsigned 和 signed 会对负数效果有影响，当时没有考虑到这点，只是按题目要求以无符号数处理了

除以2之后无符号数，最高位会变成0，而有符号数，依旧带符号。

!(!(a/(b|1)));//a和b的大小标志位

a/b时，当a大，则为一个非0数，否则为0，但当b=0时计算无法进行

所以把b的最低位置1，保证计算能够进行下去。虽然置1会让低位为0的数增加1但仅对结果不会产生影响。

两次取反只是为了保证结果为1和0而不是其他数

剩下来的就是逻辑运算的选择性输出了

a符号位记作Sa

b符号位记作Sb

ab结果比较位记作f

共有六种情况

Sa<Sb a是正数，b是负数

Sa>Sb a是负数，b是正数

Sa=Sb ab同符号

  Sa=0 同为正数

  Sa=1 同为负数

Sa<Sb，Sa=Sb且Sa=0且f=1，Sa=Sb且Sa=1且f=0 这三种情况时a大

Sa>Sb，Sa=Sb且Sa=0且f=0，Sa=Sb且Sa=1且f=1 这三种情况时b大

组合输出结果 (Sa^Sb)*(a*(!Sa)+b*(!Sb))+(!(Sa^Sb))*(a*(Sa^f)+b*(!(Sa^f)));

去掉中间变量就成这样子了。

 int max(int a,int b)   
{   
  return ((((a/2)&0x80000000)>>31)^(((b/2)&0x80000000)>>31))*(a*(!(((a/2)&0x80000000)>>31))+b*(!(((b/2)&0x80000000)>>31)))+(!((((a/2)&0x80000000)>>31)^(((b/2)&0x80000000)>>31)))*(a*((((a/2)&0x80000000)>>31)^(!(!(a/(b|1)))))+b*(!((((a/2)&0x80000000)>>31)^(!(!(a/(b|1))))))); 
} 

int max(int a,int b) 
{ 
  return ((((a/2)&0x80000000)>>31)^(((b/2)&0x80000000)>>31))*(a*(!(((a/2)&0x80000000)>>31))+b*(!(((b/2)&0x80000000)>>31)))+(!((((a/2)&0x80000000)>>31)^(((b/2)&0x80000000)>>31)))*(a*((((a/2)&0x80000000)>>31)^(!(!(a/(b|1)))))+b*(!((((a/2)&0x80000000)>>31)^(!(!(a/(b|1)))))));
}

 

补充：软件开发 , C++ ,

上一个：1008. Elevator (20)
下一个：POJ 2411 Mondriaan's Dream