#4635. 计算24(2021年3月stema测评)

计算24(2021年3月stema测评)

题目描述:

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

游戏规则是:从1~10之间的自然数任意拿出4个数(4个数各不相同,顺序随机),进行加、减、乘三种运算(使用某种运算的次数、种类不限),要求运算结果等于24。乘法的优先级高于加、减,并且算式中不可以用括号,不可以改变4个数字出现的顺序。

以下给出两个游戏的具体例子:

若给出的4个数是:10、2、4、8,则有两种解答方案(10+2+4+8=24,10*2-4+8=24),则输出2

若给出的4个数是:7、2、3、6,则有零种解答方案,则输出0

​输入描述:​输入四个1到10之间的正整数并以一个空格隔开(四个正整数各不相同)

​输出描述:​输出有多少种运算方案的结果为24

​样例输入:​10 2 4 8

​样例输出:​2

**评分标准: **

7分:能正确输出一组数据;

7分:能正确输出两组数据;

8分:能正确输出三组数据;

8分:能正确输出四组数据。

Limitation

1s, 1024KiB for each test case.