#LQ1020. [中级组] 计算 24
[中级组] 计算 24
题目描述
“计算 24"是一个流传已久的数字游戏,小蓝最近对此痴迷不已。
游戏规则是:对 4 个 1-10 之间的自然数,进行加、减、乘三种运算,要求运算結果等于 24。乘法的优先级高于加、减,并且算式中不可以用括号,不可以改变 4 个数字出现的顺序。
下面我们给出两个游戏的具体例子:
- 若给出的 4 个操作数是:10、2、4、8,则有两种可能的解答方案:10+2+4+8=24,10*2-4+8=24,输出内容:2
- 若给出的 4 个操作数是:7、2、3、6,则没有解答案,输出内容:0。
输入格式
四个整数。
输出格式
输出方案总数
7 2 3 6
0
10 2 4 8
2
题目来源
第 11 届蓝桥杯青少组 C++ 选拔赛中级组