Spaces:
Running
Running
File size: 2,501 Bytes
4f17245 |
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 |
import itertools
def solve_24_game(nums):
if not isinstance(nums, list) or len(nums) != 4:
raise ValueError("input 4 number:")
ops = ['+', '-', '*', '/']
for p_nums in itertools.permutations(nums):
for p_ops in itertools.product(ops, repeat=3):
try:
expr = f"({p_nums[0]}{p_ops[0]}{p_nums[1]}){p_ops[1]}{p_nums[2]}{p_ops[2]}{p_nums[3]}"
if abs(eval(expr) - 24) < 1e-6:
return expr
except (ZeroDivisionError, SyntaxError):
pass
try: # 形式: a op (b op c) op d
expr = f"{p_nums[0]}{p_ops[0]}({p_nums[1]}{p_ops[1]}{p_nums[2]}){p_ops[2]}{p_nums[3]}"
if abs(eval(expr) - 24) < 1e-6:
return expr
except (ZeroDivisionError, SyntaxError):
pass
try: # 形式: a op b op (c op d)
expr = f"{p_nums[0]}{p_ops[0]}{p_nums[1]}{p_ops[1]}({p_nums[2]}{p_ops[2]}{p_nums[3]})"
if abs(eval(expr) - 24) < 1e-6:
return expr
except (ZeroDivisionError, SyntaxError):
pass
try: # 形式: (a op b op c) op d (需要进一步细分括号)
expr = f"(({p_nums[0]}{p_ops[0]}{p_nums[1]}){p_ops[1]}{p_nums[2]}){p_ops[2]}{p_nums[3]}"
if abs(eval(expr) - 24) < 1e-6:
return expr
except (ZeroDivisionError, SyntaxError):
pass
try: # 例如: (a op (b op c)) op d
expr = f"({p_nums[0]}{p_ops[0]}({p_nums[1]}{p_ops[1]}{p_nums[2]})){p_ops[2]}{p_nums[3]}"
if abs(eval(expr) - 24) < 1e-6:
return expr
except (ZeroDivisionError, SyntaxError):
pass
try: # 形式: a op (b op c op d) (需要进一步细分括号)
expr = f"{p_nums[0]}{p_ops[0]}(({p_nums[1]}{p_ops[1]}{p_nums[2]}){p_ops[2]}{p_nums[3]})"
if abs(eval(expr) - 24) < 1e-6:
return expr
except (ZeroDivisionError, SyntaxError):
pass
try: # 例如: a op (b op (c op d))
expr = f"{p_nums[0]}{p_ops[0]}({p_nums[1]}{p_ops[1]}({p_nums[2]}{p_ops[2]}{p_nums[3]}))"
if abs(eval(expr) - 24) < 1e-6:
return expr
except (ZeroDivisionError, SyntaxError):
pass
return None
|