一、题目描述
给你四个数字 A 1 , A 2 , A 3 , A 4 A_1,A_2,A_3,A_4 A1,A2,A3,A4 ,请使用加、减、乘、除和括号来实现 24 24 24 点问题的计算。
规则如下:
- 每个数字只能使用一次。
- 若需要使用除法,则过程中不能出现小数。例如: ( 2 × 2 ) ÷ 4 + 2 (2 \times 2) \div 4 + 2 (2×2)÷4+2 是一个合法的表达式,但 2 ÷ 4 × 2 2 \div 4 \times 2 2÷4×2 则不是一个合法的表达式,即使它的最终计算结果是一个整数。
- 最终的计算结果应该是 24 24 24 ,输出字典序最小的操作序列。
数据范围: 1 ≤ A i ≤ 9 ( 1 ≤ i ≤ 4 ) 1 \le A_i \le 9(1 \le i \le 4) 1≤Ai≤9(1≤i≤4) 。
一道除了输出不同但类似的题:算 24 24 24 点
二、算法原理
由于本题的计算只涉及到 4 4 4 个数字 A 1 , A 2 , A 3 , A 4 A_1,A_2,A_3,A_4 A1,A2,A3,A