不用做任何比较判断运算符找出两个整数中的较大的值
题目描述
给定两个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 );
}