Problem 5

five

def five():
    
    for x in range(3**8):
        nums = []
        s = '1'
        for i in xrange(2,10):
            d = x / (3**(i - 2)) % 3
            if d == 0:
                s = s + str(i)
            elif d == 1:
                s = s + '+' + str(i)
            else: 
                s = s + '-' + str(i)
        if eval(s) == 100:
            print s