网易 [编程题] 表达式求值

最新推荐文章于 2022-06-10 11:05:40 发布

原创最新推荐文章于 2022-06-10 11:05:40 发布 · 893 阅读

0 ·

CC 4.0 BY-SA版权

网易游戏专栏收录该内容

27 篇文章

订阅专栏

本文介绍了一道编程题目，要求计算给定三个数a，b，c，在它们之间添加运算符和括号，以获得最大可能的值。文章提供了C++代码实现，包括两个辅助函数max_1和max_2，用于计算两个或三个数之间的最大值。

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

[编程题] 表达式求值

时间限制：1秒

空间限制：262144K

今天上课，老师教了小易怎么计算加法和乘法，乘法的优先级大于加法，但是如果一个运算加了括号，那么它的优先级是最高的。例如：

1+2*3=7

1*(2+3)=5

1*2*3=6

(1+2)*3=9

现在小易希望你帮他计算给定3个数a，b，c，在它们中间添加"+"， "*"， "("， ")"符号，能够获得的最大值。

输入描述:

一行三个数a，b，c (1 <= a, b, c <= 10)

输出描述:

能够获得的最大值

输入例子1:

1 2 3

输出例子1:

#include <iostream>
#include <algorithm>
using namespace  std;

int max_1(int a,int b){
	return max(a+b,a*b);
} 

int max_2(int a,int b,int c){
	return max(max_1(max_1(a,b),c) , max_1(a,max_1(b,c)));
}

int main(){
	int a,b,c;
	cin>>a>>b>>c;
	cout<<max_2(a,b,c)<<endl;
	
	return 0;
}