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

win_hate

我也写一个新的：

1. #define MASK 0x7fffffff
   
2. int max (int x, int y)
   
3. {
   
4.         int z;
   
5. 
   
6.         z =  (x>;>;31) - (y>;>;31) + (((x&MASK) - (y&MASK))>;>;31);
   
7.         z= (z+1)*(z+2)*(3-2*z)/6;
   
8.         return z*x + (1-z)*y;
   
9.        
   
10. }
    

复制代码

yuxh

这样子不行吧？
x >; 0, y >; 0的时候z == 0？？？

wxycyel

int  max(int  x,int y)
{
    int arr[2];
    arr[0]=x;
    arr[1]=y;
    return arr[!(x/y)];
}

yuxh

原帖由 "wxycyel" 发表：

}

请大家有点耐心把前面的帖子看完再发言，也来得及
这之所以是个精彩帖子，是因为前面有好多高人发表了精彩的看法，看一看，对自己是有好处的，同时也不要犯前面n多人犯过的错误

wxycyel

yuxh  说得对。我没看清内容，也没想清楚。

win_hate

原帖由 "yuxh" 发表：
这样子不行吧？
x >; 0, y >; 0的时候z == 0？？？

不会啊。

wxycyel

新的算法。

#include <stdio.h>;

#define INT_SIZE  sizeof(int)*8

int max(int x,int y)
{
        int arr[8]={x,y,x,x,y,y,x,y};
        int z=x-y;
        int site=0;
        int bitx=!!(x&(1<<(INT_SIZE-1)));
        int bity=!!(y&(1<<(INT_SIZE-1)));
        int bitz=!!(z&(1<<(INT_SIZE-1)));

        site^=bitz;
        site^=bity<<1;
        site^=bitx<<2;

        return arr[site];
}

int main(int argc,char * argv[])
{
        int x,y;
        if (argc<3) {
                printf ("pleas input two integer!\n";
                return -1;
        }
        x=atoi(argv[1]);
        y=atoi(argv[2]);
        printf("the max is %d\n",max(x,y));

        return 0;
}

wxycyel

用了需要比较的两个数的和它们差值的最高位。做了一个表。

wxycyel

用了普通数据和能产生溢出的数据做了测试，在大概有十几组数据。如
-2000000000   2000000000
200000000     -2000000000
这样了数据。都通过了。

zleil

原帖由 "wxycyel" 发表：
int max(int x,int y)
{
       int arr[8]={x,y,x,x,y,y,x,y};
       int z=x-y;
       int site=0;
       int bitx=!!(x&(1<<(INT_SIZE-1)));
       int bity=!!(y&(1<<(INT_SIZE-1)));
       int bitz=!!(z&(1<<(INT_SIZE-1)));

       site^=bitz;
       site^=bity<<1;
       site^=bitx<<2;

       return arr[site];
}

具体没看完，
问一下：int z=x-y;语句，你考虑溢出了吗？



还有，建议大家贴出程序之前，把自己的思路做一个简要的描述！