算24点

给出n组4个整数，请问有多少组整数，在不改变顺序，且不加入括号的情况下，可以通过+ - *三种运算，得到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）

输出格式

输出一个整数，代表有几组数能够通过题目的规则计算得到24。

#include<bits/stdc++.h>
using namespace std;
int n,a[5],b[5],ans;
bool check(){
	int sum=0,tmp=a[1];
	for(int i=1;i<=3;i++){
		if(b[i]==1)sum+=tmp,tmp=a[i+1];
		else if(b[i]==2)sum+=tmp,tmp=-a[i+1];
		else tmp*=a[i+1];
//		cout<<b[i]<<' ';
	}
//	cout<<endl;
	sum+=tmp;
	return sum==24;
}
void dfs(int d,int x){
	b[d]=x;
	if(d==3){
		if(check())ans++;
		return;
	}
	for(int i=1;i<=3;i++){
		dfs(d+1,i);
	}
	return;
}
int main(){
	cin>>n;
	for(int i=1;i<=n;i++){
		for(int j=1;j<=4;j++){
			cin>>a[j];
		}
		dfs(0,0);
	}
	cout<<ans;
	return 0;
}