题目类型： 3道编程题（100 + 200 + 300分）

考试时间： 2023-09-05 （两小时）

T1 算式求解 （100分）

题目描述

要开发一款教育类App，帮助幼儿在识数阶段做一百以内自然数[0,99]的加减法。屏幕上会显示“1”2”“3"“4”“5”“6”“7”8””g”“0”“+"“-"这些按钮，用户在按了若干按钮之后如果按了“=”，则会把按“=”之前的字符串作为一个算式，计算结果。中间结果或最后结果可以为负数。

输入描述

输入为一个字符串，形如“23+86-6+37+24-8-13”。 输入字符串中保证:

1. 不会包含除“1”“2"“3"“4"“5”“6"“7”“8”“9”0”“+"“"之外的字符
2. 长度不为0
3. 不以“+"或“-"开始;不以“+"或“-"结束
4. 不会出现连续两个或两个以上“+”
5. 不会出现连续两个或两个以上“-”
6. “+""不会相邻
7. 操作数为范围为[0，99]
8. 一定包含运算符(“+”或“-”)

输出描述

算式结果，一个整数。

示例

输入

1+2+99-10-10

输出

82

题解

import java.util.Scanner;
import java.util.Stack;

public class Main {
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        String line = scanner.nextLine();
        Solution solution = new Solution();
        System.out.println(solution.solve(line));
    }
}


class Solution {
    public int solve(String line) {
        Stack<Integer> numStack = new Stack<>();

        int num = 0;
        char lastOperator = '+';
        for (int i = 0; i < line.length(); i++) {
            char c = line.charAt(i);
            if (Character.isDigit(c)) num = num * 10 + (c - '0');

            if (!Character.isDigit(c) && c != ' ' || i == line.length() - 1) {
                if (lastOperator == '+') {
                    numStack.push(num);
                } else if (lastOperator == '-') {
                    numStack.push(-num);
                }

                if (c == '+' || c == '-') {
                    lastOperator = c;
                }
                num = 0;
            }
        }

        while (!numStack.isEmpty()) num += numStack.pop();

        return num;
    }
}

T2 找出升序数组中和为给定值的两个数字 (200分)

题目描述

​ 输入一个已经按升序排序过的数组和一个数字，在数组中查找两个数，使得它们的和正好是输入的那个数字如果有多对数字的和等于输入的数字，输出找到的第一对即可。

输入描述

第一行输入一个按升续排序过的整数数组，数组元素不可重复，数组最大不超过1000个元素，起始和结束用中括号。

第二行输入一个整数，表示要在第一行数组中要查找的两个数字的和。

输出描述

输出一行三个整数，第一个表示结果是否正常 (0表示异常或未找到，1表示正常)，

第二个对应找到的数组索引小的数字，第三个对应找到的数组索引大的数字。

三个整数用单个空格隔开。 如果结果异常或未找到，后两个数字返回均为0。

示例

输入

1 2 4 7 11 15
6

输出

1 2 4

题解

import java.util.Arrays;
import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        String line = scanner.nextLine();
        int target = Integer.parseInt(scanner.nextLine());

        // 注意这里 split(" ") 导致只能部分 AC, 题目给的输入数据空格不是很规范
        String[] s = line.split("\\s+");
        int[] a = new int[s.length];
        for (int i = 0; i < s.length; i++