求最大值(三种方法)

例题:求最大值

给定三个整数,请你找出它们中的最大值。

下列公式可能对你有所帮助:
max(a,b)=(a+b+abs(a−b))2
max(a,b)=(a+b+abs(a−b))2

输入格式
输入占一行,包含三个整数。

输出格式
输出格式为“X eh o maior”,其中X为三个数中的最大值。

数据范围
1≤给定整数≤1091≤给定整数≤109
输入样例:
7 14 106
输出样例:
106 eh o maior

方法一:

直接if语句判断

#include <iostream>
using namespace std;
int main()
{
    
    
    int a,b,c;
    cin>>a>>b>>c;
    int max;
    if(a>b&&a>c)
    max=a;
    if(c>a&&c>b)
    max=c;
    if(b>a&&b>c)
    max=b;
    cout<<max<<" eh o maior";
    return 0;
    
}

方法二:

利用题目所给的公式

#include <iostream>
#include <cmath>
using namespace std;
int main()
{
    
    
    int a,b,c,max;
    cin>>a>>b>>c;
    max=(a+b+abs(a-b))/2;
    max=(max+c+abs(max-c))/2;
    cout<<max<<" eh o maior";
    return 0;
}

下面就来说一下这个公式为什么就能求出来两个数的最大值:

当a>=b时,max(a,b)=(a+b+a-b)/2=a;
当a<b时,max(a,b)=(a+b+b-a)/2=b;

其实还一个求两个数最小值的公式:

min(a,b)=(a+b-abs(a-b))/2;

方法三:

利用C++专门求两个数最大值最小值的函数,即algorithm头文件下的的max()

#include <iostream>
#include <algorithm>///一定要写这个头文件
using namespace std;
int main(){
    
    
    int a,b,c;
    int max1 = 0;
    cin>>a>>b>>c;
    max1 = max(a,b);///调用库函数max
    max1 = max(max1,c);
    cout<<max1<<" eh o maior"<<endl;
    return 0;
}

注意:
①有人说不用algorithm头文件也能运行出max()、min(),那是只针对个别编译器。
②网上有人说,做牛客网的在线编程题,有道题用到了max函数,发现了一个小坑,比如max(a,0)时,若a是long long 类型,就会报错,需要将0改成0ll.

猜你喜欢

转载自blog.csdn.net/qq_46009744/article/details/108583055