#P2277. [HNOI2003] 24点游戏
[HNOI2003] 24点游戏
题目描述
为了培养小孩的计算能力,大人们经常给小孩玩这样的游戏:从一副扑克牌中任意抽出 张扑克,要小孩用 +、-、*、/ 和括号组成一个合法的表达式,并使表达式的值为 点。这种游戏就是所谓的“ 点游戏”。
对于给出的任意 个正整数 、、、,我们不希望表达式过于冗杂,即只在必要的时候加括号,请你编程求出这 个整数能组成多少个值为 的不同表达式。
输入格式
输入文件共一行,为四个正整数 、、、。()
输出格式
输出文件为由 、、、 组成的值为 的表达式个数,如没有,输出 。
5 5 5 5
1
提示
只有一个表达式符合要求:
注意,以下表达式被认为是“过于冗杂”的:
因为乘除法的运算律高于加减法,所以在这些地方加括号是非必要的。