#P2277. [HNOI2003] 24点游戏

    ID: 3052 远端评测题 1000ms 125MiB 尝试: 0 已通过: 0 显示难度普及+/提高− 上传者: 标签>2003各省省选湖南

[HNOI2003] 24点游戏

题目描述

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

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

输入格式

输入文件共一行,为四个非负整数 aa、bb、cc、dd。(0≤a,b,c,d≤1000 \le a, b, c, d \le 100)

输出格式

输出文件为由 aa、bb、cc、dd 组成的值为 2424 的表达式个数,如没有,输出 00。

5 5 5 5

1

提示

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

5×5−5÷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

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