UVA 10344 - 23 out of 5

题目大意：给你５个 1 ~ 50 范围内的整数，求能否使这 5 个数经过4次加、减、乘的运算得出 23

解题思路：直接 DFS 查找所有可能的情况，当经过 4 次运算得出 23 就结束查找

#include <cstdio>
#include <algorithm>
using namespace std;
int arr[10], ok;

int  dfs(int i, int sum) {
	if (i == 4 && sum == 23)
		ok = 1;

	if (i < 4 && !ok) {
		dfs(i + 1, sum * arr[i + 1]);
		dfs(i + 1, sum + arr[i + 1]);
		dfs(i + 1, sum - arr[i + 1]);
	}
}

int main() {
	while (scanf("%d%d%d%d%d", &arr[0], &arr[1], &arr[2], &arr[3], &arr[4]), arr[0]) {
		sort(arr, arr + 5);
		ok = 0;
		do {
			dfs(0, arr[0]);
		} while (next_permutation(arr, arr + 5));
		
		printf(ok ? "Possible\n" : "Impossible\n");
	}
	return 0;
}