201903-2 二十四点 Java

思路：

数据结构中，栈可以解决运算的问题。利用压栈和弹栈操作实现（这里用队列模拟）。具体的：

遇到乘除号，弹出栈顶元素，将计算结果压入栈中。遇到加减号，将后面的数一起压入栈中。

注意：

substring方法前闭后开，substring(i, i + 2)取的是i和i+1。

在ASCII码里'0'对应的刚好是48的二进制码，所以用字符串减去'0'即为整数。

import java.util.Scanner;

public class Main {

    public static void main(String[] args) {

        Scanner sc = new Scanner(System.in);

        int n = sc.nextInt();

        String[] s = new String[n];

        sc.nextLine();

        for (int i = 0; i < n; i++) {

            s[i] = sc.nextLine();//存储算式

        }

        int[] stack = new int[4];//定义栈

        for (String str : s) {

            int count = 0;

            int result = 0;

            stack[0] = str.charAt(0) - '0';//将第一个数存入栈中

            for (int i = 1; i < 7; i += 2) {//从第一个运算符号开始扫描所有运算符

                if (str.charAt(i) == 'x') {//遇到乘除号弹出栈顶元素并将结果计算后压入栈顶

                    stack[count] = stack[count] * (str.charAt(i + 1) - '0');

                } else if (str.charAt(i) == '/') {

                    stack[count] = stack[count] / (str.charAt(i + 1) - '0');

                } else {//遇到加减号将数字连同符号一起压入栈顶

                    stack[++count] = Integer.parseInt(str.substring(i, i + 2));

                }

            }

            for (; count >= 0; count--) {//将所有元素弹栈并相加

                result += stack[count];

            }

            if (result == 24)//判断最终结果是否为24

                System.out.println("Yes");

            else

                System.out.println("No");

        }

        sc.close();

    }

}

巴特西

201903-2 二十四点 Java

最新文章

热门文章