23点游戏 EOlymp - 1540 JAVA

D - 23点游戏 [PSA]

 EOlymp - 1540 

问题描述

24点游戏是非常经典而简单的小游戏，从一堆扑克牌中抽取4张，向其中添加运算符号并使其运行结果恰等于24,这叫作24点游戏。

现在我们不再是组合24，而是组合23。然而23是个质数，不像24那样非常容易组合，所以就希望你写程序帮助判断一下，给出5个数字，并且仅使用+,-,×这三种运算，有没有可能组成一个表达式的结果是23

假设运算+,-,×的优先级相同，且运算顺序是从左向右。

数据输入

多行数据，每行有5个数字，你需要使用这5个数字按题目描述组合出23，输入的最后一行是5个0代表数据结束，这一行不需要有输出。

数据输出

除最后一行外，若对应的数据可以组合出表达式的结果是23，则输出Possible，否则输出Impossible.

样例1

输入样例

1 1 1 1 1
1 2 3 4 5
2 3 5 7 11
0 0 0 0 0

输出样例

Impossible
Possible
Possible

提示

第2组数据3+4+5×2-1=23
第3组数据2×11+5+3-7=23

 

就是一个DFS 一定要好好读题 经常读题