61210304 - 计算24游戏

“计算24”是一个流传已久的数字游戏,小蓝最近对此痴迷不已。 
游戏规则是:从"1,2,3,4,5,6,7,8,9,10",十个数中任意拿取4个数(不能重复拿取),拿取顺序不限,对这4个数进行加、减、乘三种运算 
(每种运算使用次数不限、种类不限),要求运算结果等于24。乘法的优先级高于加、减,并且算式中不可以用括号及这三种以外的运算, 
拿取的4个数的先后顺序不能改变。 
问:只变化运算符,不改变4个数的先后顺序的情况下,有几种运算方案的结果为24。 
例如: 
若拿取的4个数是:10、2、4、8,有两种运算方案(10+2+4+8=24,10*2-4+8=24),则输出2 
若拿取的4个数是:7、2、3、6,有零种运算方案,则输出0

输入

输入4个1~10之间的正整数

输出

输出可行的运算方案数量

样例

输入

10 2 4 8

输出

2

提示

7分:能正确输出一组数据; 
7分:能正确输出两组数据; 
8分:能正确输出三组数据; 
8分:能正确输出四组数据。

时间限制 1 秒
内存限制 128 MB
讨论 统计
上一题 下一题