#P2277. [HNOI2003] 24点游戏

[HNOI2003] 24点游戏

题目描述

为了培养小孩的计算能力,大人们经常给小孩玩这样的游戏:从一副扑克牌中任意抽出 44 张扑克,要小孩用 +-*/ 和括号组成一个合法的表达式,并使表达式的值为 2424 点。这种游戏就是所谓的“2424 点游戏”。

对于给出的任意 44 个正整数 aabbccdd,我们不希望表达式过于冗杂,即只在必要的时候加括号,请你编程求出这 44 个整数能组成多少个值为 2424 的不同表达式。

输入格式

输入文件共一行,为四个正整数 aabbccdd。(0a,b,c,d1000 \le a, b, c, d \le 100

输出格式

输出文件为由 aabbccdd 组成的值为 2424 的表达式个数,如没有,输出 00

5 5 5 5

1

提示

只有一个表达式符合要求:

5×55÷5=245\times 5-5\div 5=24

注意,以下表达式被认为是“过于冗杂”的:

(5×5)5÷5=245×5(5÷5)=24(5\times 5)-5\div 5=24\\ 5\times 5-(5\div 5)=24

因为乘除法的运算律高于加减法,所以在这些地方加括号是非必要的。