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

最新推荐文章于 2024-08-23 23:59:08 发布

fxy_hnu

最新推荐文章于 2024-08-23 23:59:08 发布

阅读量2.1k

点赞数 7

分类专栏：算法基础文章标签： CCF CSP

本文链接：https://blog.csdn.net/u010912188/article/details/88622506

版权

本文介绍了如何使用Python和Java解决《24点》问题。Python利用eval()函数的优势，Java则通过查找运算位置和局部运算实现。另外，还提到了Java中利用JavaScript的eval()进行求解的方法。

摘要由CSDN通过智能技术生成

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