UVA10344五个数从前往后进行加减乘运算能否得到23

这个题刚开始想着是加减运算，就想着去开个stack，然后进行递归调用，然后发现用stack做函数参数好像并不能得到正确的

答案，然后就想了其他办法，就是把每次运算的结果作为第一个参数，把要用的下一个运算数在数组a中的下标作为另外一个参数，

当第二个参数为6时，即运算完毕，然后判断是否为23就行了。

#include<iostream>
#include<cstdio>
#include<cstring>
#include<cstdlib>
#include<string>
#include<algorithm>
#include<map>
#include<set>
#include<vector>
#include<stack>
#include<queue>
#include<climits>
#define LL long long
using namespace std;
int a[6];
bool dfs(int x,int cur)
{
if(cur==6)
{
if(x==23)
return 1;
return 0;
}
if(dfs(x-a[cur],cur+1))
return 1;
if(dfs(x+a[cur],cur+1))
return 1;
if(dfs(x*a[cur],cur+1))
return 1;
return 0;
}
int main()
{
while(cin>>a[0])
{
cin>>a[1]>>a[2]>>a[3]>>a[4];
if(!a[0]&&!a[1]&&!a[2]&&!a[3]&&!a[4]) break;
a[5]=0;
sort(a,a+5);
int flag=0;
stack<int> s;
do
{
if(dfs(a[0],1))
{
flag=1;
break;
}
}while(next_permutation(a,a+5));
if(flag)
cout<<"Possible"<<endl;
else
cout<<"Impossible"<<endl;
}
return 0;
}