用蟒蛇求解方程

Question

有一个问题像这样：1 2 3 4 5 6 7 8 9 = 1942XXXXXXXXX= 必须是 x，+,-,÷ 运算符或什么都不是（89，123 可以是等）我该如何用蟒蛇解决这个问题？谢谢。

Answer 1

你可以从下面这样开始：

from itertools import product

target = 1942

test_str = "1{0[0]}2{0[1]}3{0[2]}4{0[3]}5{0[4]}6{0[5]}7{0[6]}8{0[7]}9"

for a in product(["*", "", "+", "/", "-", ""], repeat=8): # Iterate all posibilites

  result_str = test_str.format(a)

  if eval(result_str) == target:

    print(result_str)

    break

并进行优化，使其更易于扩展到更多数字。但对于您的特定问题，这工作正常。我找到了这个解决方案：

1*2/3+4*56*78/9

如果您需要更多信息，请查看评估。

Answer 2

你可以从蟒蛇使用模块parser

import parser

formula = "1 + 2 + 3 + 4 + 5 * 6 * 7 * 8 * 9"

code = parser.expr(formula).compile()

print eval(code)