不使用任何判断，如if,?:,switch,计算两个数中的最大值！

最新推荐文章于 2025-02-09 09:00:00 发布

转载最新推荐文章于 2025-02-09 09:00:00 发布 · 260 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/dfengfeng/archive/2005/09/02/228899.html

文章标签：

#c/c++ #面试

博主面试时遇到一道题，当时仅想到用位运算但未想出具体代码。之后在网上找到同样问题，并摘录了其中一段代码，代码来源为https://www.cnblogs.com/dfengfeng/archive/2005/09/02/228899.html 。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

不使用任何判断，如if,?:,switch,计算两个数中的最大值！

在面试的时候遇到一题，题目如本文标题，当时没答出来，只想到可能会利用位运算，但具体代码没想出来，后来在网上也找有同样的问题，摘录其中一段代码：

int Max( int a , int b )

{

int MASK = 0x7fffffff;

int z = (a>>31) - (b>>31) + (((a&MASK) - (b&MASK))>>31);

z = (z+1)*(z+2)*(3-2*z)/6;

return z*a+(1-z)*b;

}

posted on 2005-09-02 17:03 又见Mike 阅读( ...) 评论( ...) 编辑收藏

转载于:https://www.cnblogs.com/dfengfeng/archive/2005/09/02/228899.html

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

weixin_33691817

关注关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
举报

举报

【从零开始入门unity游戏开发之——C#篇09】if-else条件表达式、三元运算符、switch-case的使用

向宇

12-15

1415

【从零开始入门unity游戏开发之——C#篇09】if-else条件表达式、三元运算符、switch-case的使用

使用4种算法计算两个数的最大公约数（辗转相除法，穷举法，更相减损法，Stein算法）

qq_41185647的博客

03-09

5845

一、题目分析：求两个数的最大公约数，设计求最大公约数的算法并使这两个数据调用求最大公约数的函数，得到最大公约数的值。二、算法分析： 1.辗转相除法辗转相除法（又名欧几里德法）C语言中用于计算两个正整数a,b的最大公约数和最小公倍数，实质它依赖于下面的定理：根据这一定理可以采用函数嵌套调用和递归调用形式进行求两个数的最大公约数和最小公倍数,现分别叙述如下：其算法过程为：前提：设两数为a,...

参与评论您还未登录，请先登录后发表或查看评论

使用异或运算和与运算求取二者最大值和最小值（不使用判断语句求二者最小值）

gukesdo的专栏

04-08

3257

(y^(x^y)&-(x 如果x 如果x>y;则根据运算规则有，-(x 综上所述，所以这个式子返回的是x和y的最小值。经过以上的分析，我们可以很快推导出使用这些位运算计算二者最大值的方法，即(y^(x^y)&(x

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

weixin_30825199的博客

11-30

112

不用判断语句，求两个数的最大值 我面试时的一道题，当时没有解决，现在总算是知道了，呵呵 #include "stdio.h" int max(int x,int y) { int buf[2]={x,y}; unsigned int z; z=x-y; z = z>>31; return buf[z]; } void main(void){ int ma; ma=ma...

两个整数型，不准用while、if、for、switch等判断语句求出两者最大值

patkritLee的博客

02-25

659

题解：可以用bool类型来判断 // testfloattoint.cpp : 定义控制台应用程序的入口点。 // #include "stdafx.h" #include using namespace std; bool flag(int p,int q){ return p < q; } int maxi(int a,int b){ bool f = flag(a, b);//

不用任何比较判断找出两个数中的最大值

Summer的博客

03-29

1066

题目：给定两个32位整数ａ和ｂ，返回ａ和ｂ中较大的一个，要求不能使用比较判断思路一：判断a-b的符号，sign(int n) 函数实现 n为正数返回1，n为负数返回0。return a*scA + b*scB，就是根据a-b的值，选择要么返回a,要么返回b。 import java.util.*; class Main{ public static void main(S...

不使用if,switch and 等值判断求出两个int数中最大的那个数详解

6V的专栏

12-08

791

public class PrintMax{ //不使用if ,switch ,等值判断求出两个整数中最大的那个数 public static void main(String[] args){ PrintMax p = new PrintMax(); System.out.println(p.maxAbs(10,2)); System.out.println(p.max(8,20))

【12. C++ 判断语句详解：从基础到进阶】

最新发布

涛ing的博客

02-09

986

在任何编程语言中，判断结构都是不可或缺的一部分。它们的作用是基于不同的输入或条件来决定程序接下来的执行路径。C++ 提供了几种常用的判断结构，帮助我们轻松实现各种决策逻辑。这些判断语句包括if语句、else if语句、switch语句，以及通过三目运算符进行简洁判断。本文将通过多个示例，帮助你理解每种判断语句的工作原理，并展示如何选择最适合当前需求的判断结构。在 C++ 中，条件判断语句为程序提供了丰富的控制结构，帮助我们根据不同的条件决定程序的执行路径。本文介绍了if语句、switch。

python计算颜色占比_Opencv图像处理:如何判断图片里某个颜色值占的比例

weixin_39850331的博客

12-04

9647

一、功能这里的需求是，判断摄像头有没有被物体遮挡。这里只考虑用手遮挡---->判断黑色颜色的范围。二、使用OpenCV的Mat格式图片遍历图片下面代码里，传入的图片的尺寸是640*480，判断黑色范围。/*在图片里查找指定颜色的比例*/int Widget::Mat_color_Find(QImage qimage){Mat image = QImage2cvMat(qimage);//将图...

java用switch判断日期_Java-用switch判断季节

weixin_42518008的博客

02-28

1293

import java.util.*;class Demo3{public static void main(String[] args){//需求：输入一个月份，判断月份属于哪一个季节：春天:3,4,5//夏天：6，7，8 ，秋天:9,10,11 冬天：12，1，2System.out.println("请输入一个月份:");//Scanner 输入函数//使用Scanner 需要导入...

利用switch语句，求最大值最小值

记录大学四年代码

01-09

2498

#利用switch语句，求最大值最小值 #include<stdio.h> int max(int x,int y) { int z=0; z=x>y?x:y; return(z); } int min(int x,int y) { int z=0; z=x>y?y:x; return(z); } int main() { int button,t,x,y; printf("求最大数请按1，求最小数请按2\n"); scanf("%d",&button);

占位符和if求最大值及switch分支语句

光学

03-01

374

//占位符 int num1, num2; Console.WriteLine("请输入数字1："); num1 = int.Parse(Console.ReadLine()); Console.WriteLine("请输入数字2："); num2 = int.Parse(C...

判断3个数的最大值

Dongjl02的博客

12-05

445

判断3个数的最大值

C语言swich比较数的大小,比较两个数a、b的大小，不能使用大于/小于、if、switch,?:等判断语句...

weixin_35983968的博客

05-21

1231

本片博文整理自网上的资料，再次一并谢谢：http://blog.youkuaiyun.com/zhanxuw/article/details/4489715http://tangyuan1314.iteye.com/blog/1485559第一种方法：sum=a+b;delta=abs(a-b);max=(sum+delta)/2;min=sum-max;其实原理就是任何两个数 a, b 都可以唯一表示为a...

switch比较两个数的大小

Zzzptheking的博客

07-21

7686

#include <stdio.h> int main(void) { int a,b; printf("please input two number:\n"); scanf("%d %d",&a,&b); switch(a,b) case a<b: printf("a<b\n"); break; ..

不使用if、？：、switch及其他判断语句如何找出两个int型变量中的最大值和最小值

YF_Li123的博客

05-01

1628

8、不使用if、？：、switch及其他判断语句如何找出两个int型变量中的最大值和最小值方法一：利用绝对值的方法 int max = （（a+b）+abs(a-b))/2 int min = ((a+b)-abs(a-b))/2 如果a>b，则max = a;如果a 方法二：对变量的差值进行位移操作，通过其是否为非0值确定两个变量的大小 int

如何不使用任何判断"if","switch"等来得到两个数之间较大的数

杨龙飞的博客

03-12

1233

今天在网上看到一道题，听说是某公司招实习生时的面试题，挺有意思的，按照一般人的思维模式，有比较就一定得有判断啊,对，刚开始我也是这样想的，这道题主要想考的是你对负数在计算机中是如何存储的，以及对算术位移和逻辑位移的理解和灵活运用: 其实方法很简单,就是相减后看符号位,将减的结果的符号右移移到未尾(最低位),转换为无符号数作为数组的下标:先看代码吧! #include using names

不使用if switch方法判断两个数的大小

weixin_41521306的博客

01-08

2528

例如给定a=2；b=3；判断a，b的大小性。因为不能用判断语句，我们需要借助一些数学思想来间接的获取其中大的或者小的。由此我们引入绝对值的思想，｜a-b｜的化简是要根据a、b的大小来确定，如果a>b,则｜a-b|=a-b;如果a<b,|a-b|=-(a-b)=b-a; 由此性质，我们可以设计一个简短语句来间接的判断a,b的大小。代码： int a=2;int b=3...

利用if,switch计算3个数中的最大值，C语言

11-20

在C语言中，你可以使用if-else结构结合嵌套条件判断，或者利用switch-case结构来找出三个数中的最大值。这里给出两个示例： 1. 使用if-else if-else 结构： ```c #include <stdio.h> int find_max(int a, int b, int c) { if (a > b && a > c) return a; else if (b > a && b > c) return b; else return c; } int main() { int num1 = 5, num2 = 10, num3 = 7; int max_num = find_max(num1, num2, num3); printf("The maximum number is: %d\n", max_num); return 0; } ``` 2. 使用switch-case 结构（这种方法适合数值范围有限的情况，例如枚举类型）： ```c #include <stdio.h> enum { A, B, C } num_type; void find_max(enum num_type type, int a, int b, int c) { switch (type) { case A: if (a > b && a > c) printf("Max in %d: %d\n", type, a); break; case B: if (b > a && b > c) printf("Max in %d: %d\n", type, b); break; case C: if (c > a && c > b) printf("Max in %d: %d\n", type, c); break; default: printf("Invalid input.\n"); } } int main() { int num1 = 5, num2 = 10, num3 = 7; num_type = A; // 这里可以替换为B或C find_max(num_type, num1, num2, num3); return 0; } ```