UVA-10344
题意:求(((((a1 o a2) o a3)o a4 )o a5),其中o的选择范围{+,- ,*},a1-a5由给定的5个数中任意顺序。看能不能使得结果为23。
解题思路:先枚举a1-a5的顺序(STL 里的 next_permutation 简直强大),然后再枚举每个o选+-*中的哪一个。
/*************************************************************************
> File Name: UVA-10344.cpp
> Author: Narsh
>
> Created Time: 2016年07月27日 星期三 14时52分46秒
************************************************************************/
#include <iostream>
#include <algorithm>
#include <cstdio>
#include <cstring>
using namespace std;
int temp[9],num[9],flag;
void dfs(int i,int res) {
if (i > 5) {
if (res == 23) flag = 1;
return ;
}
dfs(i+1,res-num[i]);
dfs(i+1,res+num[i]);
dfs(i+1,res*num[i]);
}
int main() {
while (true) {
flag = 0;
for (int i = 1; i <= 5;i++) {
scanf("%d",&num[i]);
flag += num[i];
}
if (flag == 0) break;
flag=0;
sort(num+1,num+6);
do {
dfs(2,num[1]);
if (flag) break;
}while (next_permutation(num+1,num+6));
if (flag) printf("Possible\n");
else printf("Impossible\n");
}
}