我要招人

去企业版

首页 > 试题广场 >

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

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

热度指数：1139 时间限制：C/C++ 2秒，其他语言4秒空间限制：C/C++ 256M，其他语言512M
算法知识视频讲解

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

输入描述:

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

输出描述:

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

示例1

输入

1 0

输出

备注:

时间复杂度,额外空间复杂度。

算法知识视频讲解

Java

中南的小菜鸡

import java.util.Scanner;
/**
 * @ClassName Main
 * @Description TODO
 * @Author Wlison
 * @Date 2020/4/20 15:47
 * @Version 1.0
 **/
public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        while (sc.hasNext()) {
            int a = sc.nextInt();
            int b = sc.nextInt();
            int c = (a-b)>>>31;
            System.out.println(a-(a-b)*c);
        }
    }
}

编辑于 2020-04-20 21:12:39 回复(0)

Java

pein531

位运算，构造两个互斥的条件

import java.io.BufferedReader;
import java.io.InputStreamReader;
import java.io.IOException;

public class Main {
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        String[] params = br.readLine().split(" ");
        int a = Integer.parseInt(params[0]), b = Integer.parseInt(params[1]);
        int c = a - b;
        int sa = sign(a);     // a的符号
        int sb = sign(b);     // b的符号
        int sc = sign(c);     // c的符号
        int difSab = sa ^ sb;        // a与b符号不同为1，反之为0
        int sameSab = 1 - difSab;    // a与b符号相同为1，反之为0
        int returnA = difSab * sa + sameSab * sc;       // 符号相同时a大，sc=1，b大sc=0，符号不同时a为正就返回a
        int returnB = 1 - returnA;                      // 与returnA互斥，返回a就不返回b，返回b就不返回a
        System.out.println(returnA * a + returnB * b);
    }
    
    private static int sign(int num) {
        return 1 - ((num >> 31) & 1);     // 负数返回0，正数返回1
    }
}

发表于 2021-11-19 10:25:23 回复(0)

C/C++

nbgao

#include <bits/stdc++.h>
using namespace std;

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

发表于 2020-05-19 11:04:59 回复(1)

Java

小星教授

import java.util.*;

public class Main {
	public static void main(String[] args) {
		Scanner scanner = new Scanner(System.in);
		
		int a = scanner.nextInt();
        int b = scanner.nextInt();
        
        int c = a - b;
        int sign = (c >>= 31) & 1;
        System.out.print(sign==1 ? b:a);
        
	}
}

发表于 2019-10-22 12:14:00 回复(0)

牛客961762812号

// ConsoleApplication2.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。
//

#include <iostream>


int main()
{
    int a,b;
    scanf("%d %d", &a, &b);
    std::cout<<((a+b)+abs(a-b))/2;
}

发表于 2021-10-10 21:21:49 回复(0)

牛客79631828号

import java.util.*;

public class Main {
public static void main (String[] args) {
Scanner sc = new Scanner(System.in);
int a = sc.nextInt();
int b = sc.nextInt();
System.out.println(compare(a,b));
sc.close();
}

public static int compare(int a, int b) {
int c = a-b;
int cSign = sign(c);
int aSign = sign(a);
int bSign = sign(b);
//查看a、b是否异号，1代表不一样，0代表一样
int difSign = aSign ^ bSign;
//1代表一样，0代表不一样
int sameSign = flip(difSign);
//返回a的情况为：a、b异号，a非负；a、b同号，c非负
//+前后条件互斥
int returnA = difSign * aSign + sameSign * cSign;
//返回b的条件与返回a的条件相反
int returnB = flip(returnA);
return a * returnA + b * returnB;
}

//反转x
public static int flip(int x) {
return x ^ 1;
}

//x非负返回1，负返回0
public static int sign(int x) {
return flip((x >> 31) & 1);
}
}

发表于 2021-08-08 13:05:08 回复(0)

牛客887263087号

#include <iostream>
using namespace std;

// 0为正数 1为负数
int sign(int x){
    return (x >> 31) & 1;
}

// 反转
int flip(int x){
    return x ^ 1;
}

int main(void){
    int a, b;
    cin >> a >> b;
    //
    int signA = sign(a);
    int signB = sign(b);
    int signC = sign(a - b);
    //A B同号 A - B > 0
    //A B异号 A > 0 B < 0
    int returnA = flip(signA ^ signB) * flip(signC)
        + (signA ^ signB) * flip(signA) * signB;
    int returnB = flip(returnA);
    cout << returnA * a + returnB * b << endl;
    return 0;
}

本题主要实现两个函数 sign flip

为防止A - B溢出

需要实现如下方法：

A B同号则A - B > 0

A B异号则A > 0 B < 0

signA ^ signB = 0 同时 signC = 0 ---> flip(signA ^ signB) * flip(signC)

signA ^ signB = 1同时 signA = 0 signB = 1 ---> (signA ^ signB) * (flip(signA) * signB)

发表于 2021-05-30 10:21:15 回复(0)

程序猿的浪漫

#include <iostream>
using namespace std;

int main(){
    int a,b;
    cin>>a>>b;
    
    b = a-b;  // b 可能是正，也可能是负
    
    // 如果b 为正，则说明 a > b ,则 b>>31 等于0，b&0 也是0，然后 a-=0 等于a
    // 如果b 为负，则说明 a < b, 则 b>>31 等于-1，b&-1 等于b,注意此时b是负数
    // 然后 a-=b 就可以得到最大值
    a-= (b & b>>31);
    
    cout<<a<<endl;
    
    return 0;
}

发表于 2020-07-14 13:35:59 回复(0)

王仙客船长

#include <bits/stdc++.h>

using namespace std;

int main() {
    int x, y;
    scanf("%d%d", &x, &y);
    int diff = x - y;
    if (diff & (1 << 31)) printf("%d\n", y);
    else printf("%d\n", x);
    return 0;
}

发表于 2020-06-14 13:34:54 回复(0)

復活の検事

import java.util.Scanner;

public class Main{
    public static void main(String[] args){
        Scanner scanner = new Scanner(System.in);
        while(scanner.hasNext()){
            int a = scanner.nextInt();
            int b = scanner.nextInt();
            System.out.println(getMax(a,b));
        }
    }

    public static int getMax(int a, int b) {
        b = a-b;
        a -= b&(b>>31);
        return a;
    }

}

发表于 2020-05-05 13:57:06 回复(0)

夏花爱秋叶

// 一种取巧做法就是使用函数，这样也是没用到判断符
var line=readline().split(' ').map(Number)
console.log(Math.max.apply(null,line))

发表于 2020-04-19 11:11:51 回复(0)

南搏万

a,b=list(map(int,input().split()))
def sign(n):
    return ((n>>31)&1)^1
def flip(n):
    return n^1
def getMax(a,b):
    c=a-b
    sa=sign(a)
    sb=sign(b)
    sc=sign(c)
    dif=sa^sb
    same=flip(dif)
    ansa=dif*sa+same*sc
    ansb=flip(ansa)
    return a*ansa+b*ansb
print(getMax(a,b))

发表于 2020-03-04 13:32:14 回复(0)