#2115. 十一届中高级组真题第四题

十一届中高级组真题第四题

题目描述

“计算24"

“计算24"是一个流传已久的数字游戏,小蓝最近对此痴迷不已。

游戏规则是:对 441101-10之间的自然数,进行加、减、乘三种运算,要求运算結果等于2424。乘法的优先级高于加、减,并且算式中不可以用括号,不可以改变4个数字出现的顺序。

下面我们给出两个游戏的具体例子:

若给出的44个操作数是:1024810、2、4、8,则有两种可能的解答方案:10+2+4+8=2410+2+4+8=241024+8=2410*2-4+8=24,输出内容:22

若给出的44个操作数是:72367、2、3、6,则没有解答方案,输出内容:00

输入描述

四个整数。

输出描述

输出方案总数

样例输入1

7 2 3 6

样例输出1

0

样例输入2

10 2 4 8

样例输出2

2