UVA10344----算23点

可以先进行有序排序，然后再用DFS。

#include <stdio.h>
#include <iostream>
#include <algorithm>
#include <string.h>
#include <math.h>
using namespace std;

int flag,a[5];

void dfs(int num,int k)
{
	if(k==5)
	{
		if(num==23)
		{
			flag=1;
		}
		return;
	}
	dfs(num+a[k],k+1);
	dfs(num-a[k],k+1);
	dfs(num*a[k],k+1);
}

int main()
{
	int i;
	while(scanf("%d",&a[0])!=EOF)
	{
		for(i=1;i<5;i++)
			scanf("%d",&a[i]);
		int l=0;
		for(i=0;i<5;i++)
		{
			if(a[i]==0)
				l++;
		}
		if(l==5)
			break;
		sort(a,a+5);
		flag=0;
		do
		{
			dfs(a[0],1);
		}while(next_permutation(a,a+5));
		if(flag==1)
			printf("Possible\n");
		else
			printf("Impossible\n");
	}
	return 0;
}