蓝桥杯 后缀表达式（JAVA）

内容导读

互联网集市收集整理的这篇技术教程文章主要介绍了蓝桥杯 后缀表达式（JAVA），小编现在分享给大家，供广大互联网技能从业者学习和参考。文章包含1472字，纯文字阅读大概需要3分钟。

内容图文

问题描述

????给定 N 个加号、M 个减号以及 N + M + 1 个整数 A1,A2,··· ,AN+M+1，小 明想知道在所有由这 N 个加号、M 个减号以及 N + M +1 个整数凑出的合法的 后缀表达式中，结果最大的是哪一个？
请你输出这个最大的结果。 例如使用1 2 3 + -，则 “2 3 + 1 -” 这个后缀表达式结果是 4，是最大的。

输入格式
????第一行包含两个整数 N 和 M。 第二行包含 N + M + 1 个整数 A1,A2,··· ,AN+M+1。

输出格式
????输出一个整数，代表答案。

样例输入
1 1
1 2 3

样例输出
4

算法思路

????在求解该题时，我们应该清楚一点，后缀表达式与前缀表达式在计算过程中是可以存在括号“（）”的。明确这一点后，我们就可以很清楚的找到结果最大的值，此值即为所有数值之和减去最小数值的两倍。举个例子帮大家理解一下：a+b-(c-d-e) = a+b-c+d+e = a+b+c+d+e-2*c，如果此时c为a、b、c、d、e中的最小值，那么此时的a+b-(c-d-e)显然为a、b、c、d、e与＋、-各组合结果中的最大结果。

算法如下

import java.math.BigInteger;
import java.util.Scanner;

public class Main{
    public static void main(String[] args) {
        Scanner input = new Scanner(System.in);
        int n = input.nextInt();//n个加号
        int m = input.nextInt();//m个减号
        BigInteger sum = new BigInteger("0");//全部数值之和
        BigInteger min = new BigInteger("1000000000");//定义一个最小变量，用于保存数值中最小的那个值
        for (int i = 0; i < n+m+1; i++) {
            BigInteger temp = new BigInteger(input.next());
            sum = sum.add(temp);//求和
            if(min.compareTo(temp) == 1){//min > temp，则修改min值
                min = temp;
            }
        }
        System.out.println(sum.subtract(min.multiply(new BigInteger("2"))));//全部数值之和减去2倍的最小数值
    }
}

更多博文欢迎访问我的个人空间

内容总结

以上是互联网集市为您收集整理的蓝桥杯 后缀表达式（JAVA）全部内容，希望文章能够帮你解决蓝桥杯 后缀表达式（JAVA）所遇到的程序开发问题。 如果觉得互联网集市技术教程内容还不错，欢迎将互联网集市网站推荐给程序员好友。

内容备注

版权声明：本文内容由互联网用户自发贡献，该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 gblab@vip.qq.com 举报，一经查实，本站将立刻删除。

内容手机端