不用判断语句，求两个数的最大值

aero

A0110A写的程序对。真NB！佩服！收藏！绝对收藏！

是了，一般奇妙的运算都是出在位运算上。开始我也是想看位运算能不能解决。结果太过相信自己的逻辑分析了。

用一个z的取值实现判断，其实是一个hash的过程。其实还是判断，我推论的还是没错，没判断是不成的，只是判断在什么位置。但程序真的很NB。估计这个就是答案的程序了。

aero

原帖由 "紫云飞扬" 发表：
用printf将两个int数据打印出来。
然后你盯着屏幕很容易找出较大的那个的。

这个……人脑与电脑的有机结合，最强！

dj_ukyo

的确赞同A0110A

dj_ukyo

明白了，关键就是取符号

aspbiz

厉害。

HappyWin

厉害，果然牛人也，
能不能讲讲z = z >;>; 31;怎么理解？
unsigned int z，z是无符号数，z=x-y;右移31位后剩下什么呢？

HappyWin

win_hate

我也有一个版本，可以直接算出来

1. 
   
2. #include <stdio.h>;
   
3. 
   
4. int
   
5. main ()
   
6. {
   
7.         int x, y;
   
8. 
   
9.         x = 0x4;
   
10.         y = 0x4;
    
11.         printf ("max of %d, %d is %d\n", x, y, new_max (x, y));
    
12. }
    
13. 
    
14. int
    
15. new_max (int x, int y)
    
16. {
    
17.         int xy, yx;
    
18. 
    
19.         xy = ((x - y) >;>; 31) & 1;
    
20.         yx = ((y - x) >;>; 31) & 1;
    
21.         return xy * y + yx * x + (1 - xy - yx) * x;
    
22. }
    

复制代码

FH

A0110A的对么？一个很大的正数和一个很小的负数比较会得什么？
用8位来看吧：127-(-12=-1，由于高位是1，所以该函数返回-128！

win_hate

FH 说得对， 减法也会溢出。我的版本有相同的问题。