这个题刚开始想着是加减运算,就想着去开个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;
}