24点计算

来源:互联网 发布:drgs分组器软件 编辑:程序博客网 时间:2024/05/17 01:45
public static void main(String[] args)
    {
    Point24 point = new Point24();
    point.execute(24, 9d, 9d, 6d, 2d ,3d);
    }

    private Double threshold = 1E-6;
    private Integer resultValue = 24;
    private Double[] number;
    private Double[] tempNumber;
    private String[] result;
    private String[] tempResult;
    private ArrayList<String> express;

    public void execute(int resultValue, Double... numbers)
    {
    this.resultValue = resultValue;
    this.tempNumber = numbers.clone();
    this.express = new ArrayList<String>();
    this.result = new String[numbers.length];
    this.number = numbers.clone();
    for (int i = 0; i < numbers.length; i++)
    {
        result[i] = numbers[i].toString();
    }
    this.tempResult = result.clone();
    while(true)
    {
        if (!Point24Game(numbers.length))
        {
        break;
        }
    }
    for (String expr : express)
    {
        System.out.println(expr);
    }
    }

    private boolean Point24Game(int n)
    {
    if (n == 1)
    {
        if (Math.abs(number[0] - resultValue) < threshold)
        {
        if (express.contains(result[0]))
        {
            return false;
        }
        express.add(result[0]);
        result = tempResult.clone();
        number = tempNumber.clone();
        return true;
        }
        else
        {
        return false;
        }
    }

    for (int i = 0; i < n; i++)
    {
        for (int j = i + 1; j < n; j++)
        {
        Double a, b;
        String expa, expb;

        a = number[i];
        b = number[j];
        number[j] = number[n - 1];

        expa = result[i];
        expb = result[j];
        result[j] = result[n - 1];

        result[i] = "(" + expa + "+" + expb + ")";
        number[i] = a + b;
        if (Point24Game(n - 1))
            return true;

        result[i] = "(" + expa + "-" + expb + ")";
        number[i] = a - b;
        if (Point24Game(n - 1))
            return true;

        result[i] = "(" + expb + "-" + expa + ")";
        number[i] = b - a;
        if (Point24Game(n - 1))
            return true;

        result[i] = "(" + expa + "*" + expb + ")";
        number[i] = a * b;
        if (Point24Game(n - 1))
            return true;

        if (b != 0)
        {
            result[i] = "(" + expa + "/" + expb + ")";
            number[i] = a / b;
            if (Point24Game(n - 1))
            return true;
        }

        if (a != 0)
        {
            result[i] = "(" + expb + "/" + expa + ")";
            number[i] = b / a;
            if (Point24Game(n - 1))
            return true;
        }

        number[i] = a;
        number[j] = b;
        result[i] = expa;
        result[j] = expb;
        }
    }

    return false;
    }
原创粉丝点击