结果填空：加减乘

 思想：搜索各种情况，进行判断

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
int a[11];
int x[11],y[11];
int n,m,s;
void judge()
{
	int k=0,num=0,xx=1;
	for(int i=2; i<=10; i++) //先处理 *
	{
		if(a[i]==3)
		{
			num++;
			xx=xx*i;
		}
		else if(a[i]==1||a[i]==2)//记录+ -位置，x[]记录数值，y[]记录符号当前位与下一位运算的符号
		{
			num++;
			x[k]=xx;
			y[k++]=a[i];
			xx=i;
		}
	}
	x[k]=xx;
	int t=x[0];
	for(int i=0; i<k; i++)
	{
		if(y[i]==1) t=t-x[i+1];
		else if(y[i]==2)t=t+x[i+1];
	}
	if(t==0&&num==9)
	{
//		for(int i=0;i<=k;i++)printf("%d %d\n",x[i],y[i]);
//		for(int i=2; i<=10; i++)
//			printf("%d ",a[i]);
//		puts("-------------");
		s++;
	}
}
void dfs(int t,int num)
{
	if(num==0)
	{
		judge();
		return;
	}
	a[t]=1;    //记录前一位与当前位进行运算的符号
	dfs(t+1,num-1);//-
	a[t]=2;
	dfs(t+1,num-1);//+
	a[t]=3;
	dfs(t+1,num-1);//*
}
int main()
{
	ios::sync_with_stdio(false);
	dfs(2,9);
	cout<<s;
	return 0;
}