1955: 【入门】算24点-dfs模版
内存限制:128 MB
时间限制:1.000 S
评测方式:文本比较
命题人:
提交:8
解决:3
题目描述
给出n组4个整数,请问有多少组整数,在不改变顺序,且不加入括号的情况下,可以通过+ - *三种运算,得到24。
比如1 2 3 4四个数,可以通过如下的方法得到24:1*2*3*4=24。
而20 30 40 50四个数,在不改变顺序、不添加括号的情况下,通过+ - *三种运算是无法获得24的。
比如1 2 3 4四个数,可以通过如下的方法得到24:1*2*3*4=24。
而20 30 40 50四个数,在不改变顺序、不添加括号的情况下,通过+ - *三种运算是无法获得24的。
输入
第1行有一个整数n;(2<=n<=100)
接下来n行,每行有4个整数ai(1<=ai<=100)
接下来n行,每行有4个整数ai(1<=ai<=100)
输出
输出一个整数,代表有几组数能够通过题目的规则计算得到24。
样例输入 复制
4
1 2 3 4
10 20 30 40
50 60 70 80
9 1 8 2
样例输出 复制
2