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

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

lua实现1：

--这道题其实就是求+、-、“”，三个符号的的组合，若把它们定义成0、1、2，那么就是一个8位3进制数的取值范围。

　--用lua的table表示一个8位3进制数，每次循环给加1，若满足结果为100则输出。

local tUnit_3 = {}
local digit_max = 8
local parse = {[0] = "+", [1] = "-", [2] = ""}
function tUnitAddByDigit(digit)
    if digit > digit_max then
        return false
    end
    
    tUnit_3[digit] = tUnit_3[digit] or 0
    tUnit_3[digit] = tUnit_3[digit] + 1
    if tUnit_3[digit] == 3 then
        tUnit_3[digit] = 0
        return tUnitAddByDigit(digit+1)
    end
    
    --计算结果，若为100则输出
    local str = ""
    for digit = 1, 8 do
        str = str..digit..parse[tUnit_3[digit] or 0]
    end
    str = str .. 9
    local fun = loadstring("return "..str)
    if fun() == 100 then
        print(str)
    end
    
    return true
end


while(true)do
    if not tUnitAddByDigit(1) then
        break
    end
end

 

lua实现2：

local tSort = {}
local parse = {[0] = "+", [1] = "-", [2] = ""}
function SetSort(index)
    if index == 9 then
        local str = ""
        for digit = 1, 8 do
            str = str..digit..parse[tSort[digit] or 0]
        end
        str = str .. 9
        local fun = loadstring("return "..str)
        if fun() == 100 then
            print(str)
        end
        return
    end
    
    for i = 0, 2 do
        tSort[index] = i
        SetSort(index + 1)
    end
end

SetSort(1)