如何计算24?

我编写了一个python脚本,试图解决'计算24'问题,这个问题源于游戏,从一副扑克牌中抽取4张牌,并尝试使用+, - ,*和/来获得值24。

代码正在工作,只是它有很多重复,例如,我输入2,3,4,5来得到24的值,它会发现和打印2 *(3 + 4 + 5)是24,但是它也会打印2 *(5 + 4 + 3),2 *(5 + 3 + 4)等,而它会找到4 *(3 + 5 - 2),它也会打印4 *(5 + 3 - 2)。 任何人都可以请给我一些关于如何删除重复的答案的提示?

代码如下:

def calc(oprands, result) :
    ret=[]
    if len(oprands)==1 :
        if oprands[0]!=result :
            return ret
        else :
            ret.append(str(oprands[0]))
            return ret
    for idx, x in enumerate(oprands) :
        if x in oprands[0:idx] :
            continue
        remaining=oprands[0:idx]+oprands[idx+1:]
        temp = calc(remaining, result-x)         # try addition
        for s in temp :
            ret.append(str(x) + ' + ' + s)
        if(result%x == 0) :                      # try multiplication
            temp = calc(remaining, result/x)
            for s in temp :
                ret.append(str(x) + ' * (' + s + ')')
        temp = calc(remaining, result+x)          # try subtraction
        for s in temp :
            ret.append(s + ' - ' + str(x))
        temp = calc(remaining, x-result)
        for s in temp :
            ret.append(str(x) + ' - (' + s + ')')
        temp = calc(remaining, result*x)          # try division
        for s in temp :
            ret.append('(' + s + ') / ' + str(x))
        if result!=0 and x%result==0 and x/result!=0 :
            temp = calc(remaining, x/result)
            for s in temp :
                ret.append(str(x) + ' / ' + '(' +s +')')
    return ret

if __name__ == '__main__' :
    nums = raw_input("Please input numbers seperated by space: ")
    rslt = int(raw_input("Please input result: "))
    oprds = map(int, nums.split(' '))
    rr = calc(oprds, rslt)
    for s in rr :
        print s
    print 'calculate {0} from {1}, there are altogether {2} solutions.'.format(rslt, oprds, len(rr))

计算24是一个有趣和具有挑战性的游戏。 正如其他用户在评论中指出的那样,很难创建一个不存在任何缺陷的解决方案。

您可以研究Rosetta代码(扰流警报)实施并将其与您的解决方案进行比较。

链接地址: http://www.djcxy.com/p/22367.html

上一篇: how to calculate 24?

下一篇: force whitespace between ')' and '{'