AcWing 614. 最大值---求三个整数的最大值的几种思路（#思路）

历史记录

清除记录

猜你想搜

AcWing热点
App
登录/注册

AcWing 614. 最大值---求三个整数的最大值的几种思路（#思路）原题链接中等

作者：

无味 , 2020-07-12 17:47:04 , 所有人可见 , 阅读 7880

107

88

题目描述

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

下列公式可能对你有所帮助：

输入格式

输入占一行，包含三个整数。

输出格式

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

数据范围

输入样例：

7 14 106

输出样例：

106 eh o maior

看完第一句话，脑海中第一反应就是：if语句啊

算法1

#include<bits/stdc++.h>
using namespace std;
int main()
{
    int a,b,c,max;
    cin>>a>>b>>c;
    if(a>b)
        if(a>c)
            max=a;
        else
            max=c;
    else
        if(b>c)
            max=b;
        else
            max=c;
    cout<<max<<" eh o maior";
    return 0;
}

果然，运行也能通过

不过看到第二句话就有点不明所以了，这个公式是啥，为啥它能求出两个数的最大值！！(数学太菜)
不过感觉通过这个公式把数带入就能求出两个数的最大值，那就带吧

算法2

#include<bits/stdc++.h>
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;
    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()、min()

算法3

#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;
}

(https://www.acwing.com/solution/content/9187/)

注：

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

27 评论

无限前进 2023-01-15 10:58

有人可能有疑惑

#include<bits/stdc++.h>

是个什么东西，这里解答一下，这个被叫做万能头文件（但不是所有编译器都原生支持，比如VS系列）
这个库内起码包含了

#include <iostream>

#include <cstdio>

#include <fstream>

#include <algorithm>

#include <cmath>

#include <deque>

#include <vector>

#include <queue>

#include <string>

#include <cstring>

#include <map>

#include <stack>

#include <set>

ALLBYYOURSELF 2023-03-15 11:23

Great, thanks

산수인 2022-10-17 16:39

借楼，一行就行：cout<<max(max(a[0],a[1]),a[2])<<” eh o maior”;

Sze 2022-12-13 18:58

你这属于是小牛踩电线，牛逼带闪电！！！

未定 2023-11-19 00:21

6666,缝合怪是吧

Cherish_6 2023-12-27 15:47

ac启动 11个月前

#include<iostream>

using namespace std;
#define max(a,b) (a+b+abs(a-b))/2
int main()
{
    int a,b,c;
    cin >> a >> b >> c;
    printf("%d eh o maior",max(max(a,b),c));
    return 0;
}

这样简洁

再给我点时间吧 2023-04-28 22:06

#include<bits/stdc++.h>
using namespace std;
int main()
{
    int n=3;
    int m1=0;
    int a;
    while (n -- )
    {
        cin>>a;
        if(a>m1)
        m1=a;

    }
    cout<<m1<<" eh o maior";
    return 0;
}
好像能这样写  写一个循环  在循环里判断输入的当前值  大于就更新

Xxx._58 2022-06-11 20:39

算法2里面输出cout没写啊

silver.bullet 2020-07-12 17:56

习惯万能头的我

无味 2020-07-12 17:57

哈哈哈😏

Pobz 2022-12-28 09:53

哈哈我刚学会万能头

୧୨江允南要上985 12个月前

#include[HTML_REMOVED]
using namespace std;
int main()
{
int a,b,c,i,max;
cin>>a>>b>>c;
int p[i]={a,b,c};
max=a;
for(i=0;i<3;i++)
{
if(p[i]>max)
{max=p[i];}
}
printf(“%d eh o maior”,max);
}
也可以试试这样子