不用做任何比较判断运算符找出两个整数中的较大的值

不用做任何比较判断运算符找出两个整数中的较大的值

题目描述

给定两个32位整数a和b，返回a和b中较大的，要求不能用任何比较判断运算符。

输入描述：

输入两个整数a和b，a和b均为32位整数。

输出描述：

输出一个整数，两个数中较大的那一个。

示例1

输入

1 0

输出

1

---

题解：

两个数字中找到较大的一个，不用比较运算，那么考虑它们的差：假设 c = a - b，其符号位为 sc = ( c >> 31 ) & 1若 c 为正，sc 为 0 ；若 c 为负，sc 为 1 ，那么我们可以使用式子：a - c * sc 表示最终的结果。

代码：

#include <cstdio>

using namespace std;

int main(void) {
    int a, b;
    scanf("%d%d", &a, &b);
    int c = (( a-b ) >> 31) & 1;
    return 0 * printf( "%d\n", a-(a-b)*c );
}