题目描述
给定三个整数,请你找出它们中的最大值。
下列公式可能对你有所帮助:
输入格式
输入占一行,包含三个整数。
输出格式
输出格式为“X eh o maior”,其中X为三个数中的最大值。
数据范围
输入样例:
7 14 106
输出样例:
106 eh o maior
看完第一句话,脑海中第一反应就是:if语句啊
算法1
include[HTML_REMOVED]
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[HTML_REMOVED]
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 [HTML_REMOVED]
include [HTML_REMOVED]///一定要写这个头文件
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)
作者:无味
链接:https://www.acwing.com/solution/content/16095/
来源:AcWing
著作权归作者所有。商业转载请联系作者获得授权,非商业转载请注明出处。