第十六次CCF CSP认证《24点》python java

python和java各给出一种解法。

 

python的eval()函数解此题有天然优势。主要需要注意用双斜杠表示除法，保留整数。

a=input();
for i in range(int(a)):
    b=input().replace("x", "*").replace("/", "//");
    if(eval(b)==24):
        print("Yes")
    else:
        print("No")

 

java 

用ArrayList<String>保存数字和符号。

第一步，找出运算位置：当前list中有乘除符号，则运算位置在第一个乘号/除号处。当前list中没有乘除符号，则运算位置在第一个符号处。

第二步，局部运算：根据第一步找到的“运算符的下标”，算出答案，然后用计算结果替换原来的运算三元组（此时list的size也就减少了2）

接着，重复第一、二步，直到算完，这时list.size()==1。可以用递归也可以用循环。

import java.util.ArrayList;
import java.util.Scanner;

public class Main {
	public static void main(String[] args) {
		Scanner in=new Scanner(System.in);
		int n=in.nextInt();
		in.nextLin