思想:搜索各种情况,进行判断
#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;
}