链接:https://www.nowcoder.com/questionTerminal/3e483fe3c0bb447bb17ffb3eeeca78ba?toCommentId=6185324
来源:牛客网
[编程题]表达式求值
- 热度指数:23176 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 256M,其他语言512M
- 算法知识视频讲解
今天上课,老师教了小易怎么计算加法和乘法,乘法的优先级大于加法,但是如果一个运算加了括号,那么它的优先级是最高的。例如:
1 2 3 4 |
|
现在小易希望你帮他计算给定3个数a,b,c,在它们中间添加"+", "*", "(", ")"符号,能够获得的最大值。
输入描述:
一行三个数a,b,c (1 <= a, b, c <= 10)
输出描述:
能够获得的最大值
示例1
输入
1 2 3
输出
9
public class Day004 {
public static void main(String[] args) {
Scanner scanner = new Scanner(System.in);
int x = scanner.nextInt();
int y = scanner.nextInt();
int z = scanner.nextInt();
scanner.close();
System.out.println(
Math.max(
Math.max(
Math.max(x + y + z, x * z * y),
Math.max(x * y + z, x + y * z)),
Math.max((x + y) * z, x * (y + z))));
}
}
这道题的本质其实是让我跳过一直以来的复杂方法,因为本来就是很简单的方法。他不需要考虑异常、多运算符组合等问题,虽然是以题解题,但是我们练习算法的本质就是为了以题解题,而不是无限扩展地去思考庞大的解决方案。