问题:一副扑克牌,每张牌表示[1,13]之间的一个整数,任意抽4张,用+-/*运算,
使得结果等于24。
分析:4个数,4种运算,选择一个计算顺序,选择3个运算符,最多不过4k种组合,
剪枝都省了,纯暴力搜索。
记4个数为a, b, c, d,运算符为op1, op2, op3,那么所有的计算组合,都可以表示
为以下两种之一:(其中,(ca, cb, cc, cd)是a,b,c,d 4个数生成的全排列中的一组)
- (ca op1 cb) op2 (cc op3 cd)
- (ca op1 cb) op2 cc op3 cd
现在问题已经转化成两个经典小问题:
- 4个数,生成全排列
- 4种运算,允许有重复的取3个
有了思路,代码是时间问题,随手用C写了个,只求一组解便退出,无解不输出。