如何在不使用 “if”, “? :”, “switc.h”和其他判定语句和C语言函数的情况下，比较两个数的大小。

 

（题目）There are two int variables: a and b, don’t use “if”, “? :”, “switch”or

other judgement statements and C function, find out the biggest one and least

one of the two numbers。

        两个 不相等的数进行比较时，只有两种结果“正”“负”,在二进制编码中主要体现在编码头的符号位的“0”“1”。如此以来我们可以先将两数相减的结果赋值给无符号变量，由于无符号位右移补0的特性，右移无符号变量 自身位数-1长度后留下的数只有0或1。     

        注意点:

                1、要注意两数相减可能会溢出的情况，以int为例,最大值为2147483647最小值-2147483648，两数相减都会查过自身存储的边界。

                2、右移无符号变量 自身位数-1 。

#include <stdio.h>
#include <limits.h>

int main(){
    int a, b;
    //printf("%d\n%d\n", INT_MAX, INT_MIN);
    scanf("%d%d", &a, &b);
    long long num=(long long )a-(long long )b;
    unsigned char flag = (unsigned char)(((unsigned long long)num)>>63);
    printf("%d\n",b*(flag)+a*(1-flag));
    printf("%d\n",b*(1-flag)+a*(flag));
    return 0;
}