不通过比较，找出两个数的最大值

最新推荐文章于 2023-12-23 00:27:32 发布
原创 最新推荐文章于 2023-12-23 00:27:32 发布 · 994 阅读 · 0 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

本文介绍了一种利用位运算的方法来直接找出两个给定数值中的最大值，避免了使用传统的比较操作。文中提供了两种实现方式，并简述了如何通过这些值求得最小值。

问题：

比如：给定两个值 5和10，不通过比较，直接找出最大值。

分析：

一旦涉及到不用比较找最大值，想都不用想，一般只能通过位运算来实现。 

max = a - ((a-b)&((a-b)>>31))

或者

max = ((a+b)+|a-b|)/2

如果找最小值，我们只需把两个值相加，减去max即可。

转载请注明出处：http://blog.youkuaiyun.com/beiyeqingteng



c语言函数求两个数的最大值
轻描时光
05-29 1万+
/* 声明一个求两个数最大值的函数 if(a>b){ printf("最大值是 %d",a); } else{ printf("最大值是 %d",b); } */ #include <stdio.h> max(int a,int b){ //三木运算来求出最大值 int z...
c语言指针作为函数参数--求出两个数的最大值和最小值
轻描时光
05-30 5522
/* 定义一个函数 求出两个数的最大值和最小值 */ #include <stdio.h> maxAndMin(int a,int b,int* max,int* min){ printf("begin max=%d \n",*max); //0 *max=a>b?a:b;//78 *min=a<b?a:b; ...
如何不使用比较和判断查找最大值
架构设计
11-22 186
给定a和b两个整数如何不使用比较和判断操作来实现输出其最大值？ 这里可以学习几个有趣的函数： 1 获取一个数的正或负符号 2 反转一个符号 这里是通过符号的判断来巧妙地实现的。 基本思路： 符号位正，用1表示，符号是负用0表示。 有四种情况： 1 a b同号， a正，b负，那么最大值肯定是a，只要a乘以自己的符号1，b乘以自己的符号0，得出的就是最大值 2 a b同号， 也一样道...
【算法题】不用做任何比较，返回两个数中的最大值！
x0919的博客
10-07 1246
hello！今天我们来看一道算法题！！！ 在线OJ链接 给定两个数，不做任何比较，返回最大值。 分析：我们都知道1乘以任何数，得到的是它本身；0乘以任何数都是得0。根据这个性质啊，我们就能够做出一些事情来。题目既然给了两个数，我们将两个数相减，假设被减数是a，减数是b。a-b肯定会得到一个正数或者负数。如果是正数，说明a比较大，反之就是b比较大。 然后我们就将这个结果进行处理，如果是负数，我们就让他等于0；如果是正数，我们就让他等于1。再将这1或者0，去乘以a或者b。肯定有一个得到他本身，另外一个得到0，
不用任何比较判断找出两个数中的最大值
Summer的博客
03-29 1078
题目： 给定两个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...
不用判断语句求俩数中的大（或者小）数
JavaEE架构与开发
07-08 199
不能使用boolean，if else等判断语句，要求求出两个数中的大数，另，不能用Math类   一开始想来想去没有思路，后来想想，程序中需要判断的不就是if-else等逻辑判断以及异常嘛。。。 既然不能用判断，那就只能用异常了。 所以思路是，构造一段代码，让他遇到两个数时，可以构造出异常。什么代码可以这么神奇呢？ 呵呵，很简单，用数组的越界可以解决问题！ public static...
不用任何比较判断找出两个数中较大的数
菜鸟闯天下的专栏
10-07 3125
不用任何比较判断找出两个数中较大的数 【题目】 　　给定两个32位整数a和b，返回a和b中较大的。 【要求】 　　不用任何比较判断。 【解答】 　　这里有两种方法进行解决，两种方法原理都一样的，只是第二种是第一种的优化。 　　sign函数的功能是返回整数n的符号，正数和0返回1，负数返回0.flip函数的功能是做n的异或运算，n是1返回0，n是0返回1。 方法一： 　　我们不能直
C语言程序找出五个数的最大值和最小值
该资源包含了两个C语言程序，分别用于找出五个数中的最大值和最小值。 第一个程序采用了一种简单的方法来交换两个数的值，以确保`num1`始终是较小的数，`num2`是较大的数。接着，它使用辗转相除法（也称为欧几里得...
互质的两个数不能凑出的最大数
ComingLiu的博客
08-11 2962
这个问题的数学描述是这样的，给你互质的两个数aaa和bbb，问k1a+k2b(k1>1,k2>1)k_1a+k_2b(k_1\gt1,k_2\gt1)k1​a+k2​b(k1​>1,k2​>1)不能等于的最大数是多少？ 随便举几个例子比如2,3,5,7,9,11......2,3,5,7,9,11......2,3,5,7,9,11......这些数中随便拿出两个，通过打表找他们能够凑出哪些数可以发现，总能在某个位置之后能够凑出的数变得连续从而一直到无穷大都能达到，那么究竟它们不能
输入n个数，最坏情况下用 n + logn - 2 次比较找出当中的最大值和次大值（3种做法）
qq_36523667的博客
12-17 3405
这个题我一开始是递归 从底层出发 比到顶层 显然时间复杂度不允许后来想了一种n时间复杂度的开两个数用来维护最大值和最小值就可以了，什么意思呢比如 1 3 6 2 8 4 0 0 8是我们要求的数组int last = Integer.Min_Value;int cur = Integer.Min_Value;分别代表了上一个最大值和当前最大值我们走到a[0] cur = 1到a[1] cur=3 ...
C语言:实验8-1-1 利用指针找最大值 .2021-07-16
慕容雪羽
07-16 1976
实验8-1-1 利用指针找最大值 (10 分) 本题要求实现一个简单函数，找出两个数中的最大值。 函数接口定义： void findmax( int *px, int *py, int *pmax ); 其中px和py是用户传入的两个整数的指针。函数findmax应找出两个指针所指向的整数中的最大值，存放在pmax指向的位置。 裁判测试程序样例： #include <stdio.h> void findmax( int *px, int *py, int *pmax );...
C语言实现找两个数中最大者
m0_52126713的博客
08-08 4227
题目要求：本题要求对两个整数a和b，输出其中较大的数。 函数接口定义：int max (int a,int b); 其中a和b是用户传入的参数，函数返回的是两者中较大的数。 分析：可利用三目运算符直接返回最大值。 #include <stdio.h> int max(int a,int b); int max(int a,int b){ return a>b?a:b; } int main(){ int a,b; scanf("%d%d",&a,&b);
利用函数求出两个数的最大值
m0_65704269的博客
03-17 4556
利用函数进行比大小
C语言--指针、数组、字符串
m0_62903135的博客
12-07 1515
指针、数组、字符串
利用指针求两个数的最大值
LY_si_chung的博客
07-27 7485
//利用指针求两个数的最大值 #include&lt;stdio.h&gt; int main() {     int *p1,*p2,*p,a,b;         printf("请输入两个数字：");         scanf("%d %d",&amp;a,&amp;b);     //    scanf("%d,%d",&amp;a,&amp;b);     p1=&amp;a;  
PTA指针：利用指针找最大值 和 指针（3）7-2 统计字符串中空格数
etamaos的博客
12-23 2361
PTA指针：利用指针找最大值 和 指针（3）7-2 统计字符串中空格数
[PTA]实验8-1-1 利用指针找最大值
Spring-_-Bear 的 优快云 博客
05-25 3815
本题要求实现一个简单函数，找出两个数中的最大值。
9-6 利用指针找最大值 (10分)
Cai_zi_heng的博客
11-20 1663
本题要求实现一个简单函数，找出两个数中的最大值。 函数接口定义： void findmax( int *px, int *py, int *pmax ); 其中px和py是用户传入的两个整数的指针。函数findmax应找出两个指针所指向的整数中的最大值，存放在pmax指向的位置。 裁判测试程序样例： #include <stdio.h> void findmax( int *px, int *py, int *pmax ); int main() { int max, x,
PTA 6-1 找两个数中最大者
weixin_42477240的博客
01-05 4555
本题要求对两个整数a和b，输出其中较大的数。 函数接口定义： int max( int a, int b ); 其中a和b是用户传入的参数，函数返回的是两者中较大的数。 裁判测试程序样例： #include <stdio.h> int max( int a, int b ); int main() { int a, b; scanf("%d %d", &a, &b); printf("max = %d\n", max(a, b)
c语言定义一个指针函数找出两个数中最大值
最新发布
11-29
在C语言中，你可以定义一个指向函数的指针，这个函数接受两个整数作为参数，并返回它们中的较大值。以下是一个简单的例子： ```c #include <stdio.h> // 定义一个返回int类型并接收两个int参数的函数指针类型 typedef int (*max_function)(int, int); // 定义实际的函数，用于找到两个数的最大值 int find_max(int a, int b) { return (a > b) ? a : b; } // 指针函数示例 void find_max_ptr(max_function max_ptr, int num1, int num2) { int result = max_ptr(num1, num2); printf("The maximum of %d and %d is: %d\n", num1, num2, result); } int main() { // 创建find_max函数的指针变量并赋值 max_function ptr = &find_max; // 调用通过指针指向的函数 find_max_ptr(ptr, 5, 10); // 输出：The maximum of 5 and 10 is: 10 return 0; } ``` 在这个例子中，`find_max_ptr`函数接受一个`max_function`类型的指针以及两个整数，然后调用该指针所指向的函数获取最大值。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值