玩转24点：算法设计与分析技巧探讨（第5-23讲）

5-23 算24点问题

问题描述

给定 4 个正整数，用算术运算符“+”，“-”，“*”，“/”将这 4 个正整数连接起来，使最终的得数恰为 24。

对于给定的 4 个正整数，给出计算 24 的算术表达式。

数据输入：
第一行有 4 个正整数。

Java

package Chapter5HuiSuFa;

import java.util.HashSet;
import java.util.Iterator;
import java.util.Scanner;
import java.util.Set;

public class Suan24Dian {
   

    private static double[] d;
    private static boolean found;

    private static Set<String> answer;
    private static double[][] r;

    public static void main(String[] args){
        Scanner input = new Scanner(System.in);

        while (true){
            r = new double[4][5];
            d = new double[5];
            answer = new HashSet<>();

            for(int i=1; i<=4; i++)
                d[i] = input.nextDouble();

            found = false;

            search(4,d);

            Iterator<String> it = answer.iterator();
            while (it.hasNext()){
                System.out.println(it.next());