使用加法和乘法建立编号

Question

我正在参加比赛，似乎无法找到解决这个问题的好方法：

我们给出了一个名为Target的数字，以及一系列自然数，未指定序列的长度。

通过使用给定数字之间的加法和乘法找出我们最接近Target的距离，而不使用括号'（）'，每个数字不超过一次。

的示例：

$ cat test_case_1.txt
3972
87 5 47
$
$ ./program < test_case_1.txt
4089
87*47
$
$ cat test_case_2.txt
119
3 5 17 37 61 87
$
$ ./program < test_case_2.txt
119
87+17+5*3
$
$ cat test_case_3.txt
424
17 19 23 29 31
$
$ ./program < test_case_3.txt
422
31+23*17
$
$ cat test_case_4.txt
1337
23 29 31 47 53
$
$ ./program < test_case_4.txt
1326
47+31+29+23*53
$
$ cat test_case_5.txt
4291
31 47 53 67 71 79 83
$
$ ./program < test_case_5.txt
4289
71+31+53*79
$
$ cat test_case_6.txt
256952
5 7 11 17 47 67 71
$
$ ./program < test_case_6.txt
256954
5+7*11*47*71
$