牛客网算法练习--[编程题]表达式求值 java实现

链接：https://www.nowcoder.com/questionTerminal/3e483fe3c0bb447bb17ffb3eeeca78ba?toCommentId=6185324
来源：牛客网
 

[编程题]表达式求值

• 热度指数：23176 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 256M，其他语言512M
• 算法知识视频讲解

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

1 2 3 4

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

输出

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

}

这道题的本质其实是让我跳过一直以来的复杂方法，因为本来就是很简单的方法。他不需要考虑异常、多运算符组合等问题，虽然是以题解题，但是我们练习算法的本质就是为了以题解题，而不是无限扩展地去思考庞大的解决方案。