PHP编写一个在1，2，…，9（顺序不能变）数字之间插入+或-或什么都不插入，使得计算结果总是100的程序，并输出所有的可能性。例如：1 + 2 + 34 – 5 + 67 – 8 + 9 = 100

PHP编写一个在1，2，…，9（顺序不能变）数字之间插入+或-或什么都不插入，使得计算结果总是100的程序，并输出所有的可能性。例如：1 + 2 + 34 – 5 + 67 – 8 + 9 = 100。

function mySort2(){
    //在1，2...9 插入运算符（+ - 或者没有），
    //1到9有8个空位，
    //每个空位有三种可能性，
    //也就是3^8 = 6561 种。

    $a = [[1]];
    $l = 1;
    $t = microtime(true);
    while($l < 9) {
        $c = [];
        foreach($a as $k => $d) {
            $e = count($d);
            $f = [$d, $d, $d];
            $f[0][$e-1] = $f[0][$e-1] . ($l + 1);
            $f[1][] = '+'. ($l + 1);
            $f[2][] = '-' . ($l + 1);

            $c = array_merge($c, $f);
        }
        $a = $c;
        $l++;
    }

    foreach($a as $v) {
        if (array_sum($v) == 100) {
            echo implode('', $v) .' = 100' . PHP_EOL . '<br>';
        }
    }

    $t2 = microtime(true);
    echo ($t2 - $t) .PHP_EOL;
}
mySort2();

输出结果：
123+45-67+8-9 = 100 
123+4-5+67-89 = 100 
123-45-67+89 = 100 
123-4-5-6-7+8-9 = 100 
12+3+4+5-6-7+89 = 100 
12+3-4+5+67+8+9 = 100 
12-3-4+5-6+7+89 = 100 
1+23-4+56+7+8+9 = 100 
1+23-4+5+6+78-9 = 100 
1+2+34-5+67-8+9 = 100 
1+2+3-4+5+6+78+9 = 100 
0.14800906181335