摘要:
有一种游戏叫做24点,首先是拿一副牌,每次抽出4张,然后利用+,-,*,/四种运算,每张牌只能用一次,而且像10/3这种有余数的运算不能算,结果能算出24点吗?(说明:J到K都是算10点,不论花色的)由于无聊,所以在火车上想起了这种游戏,当我们想不出来时,能不能写个程序来解决呢?这是当时决定写这个程序的原因。算法:暴力法,想下四张牌放在台面上,然后往牌中间填三个运算符,枚举四张牌和三个运算符的可能组合,牌的组合有4*3*2*1种,运算符有4*4*4中,然后总的枚举次数是1536种要注意的细节是算符优先级问题,其实只要考虑两种情况就行,首先是因为是枚举牌的组合,所以一是不用考虑优先级,依次由由右 阅读全文