设为首页 加入收藏

TOP

UVA 23 out of 5
2015-07-20 18:07:14 来源: 作者: 【 】 浏览:4
Tags:UVA out

题目如下:

Problem I

23 Out of 5

Input: standard input

Output: standardoutput

Time Limit: 1 second

Memory Limit: 32 MB

Your task is to writea program that can decide whether you can find an arithmetic expression consistingof five given numbers \(1<=i<=5) that will yieldthe value 23.
FZ??http://www.2cto.com/kf/ware/vc/" target="_blank" class="keylink">vciB0aGlzIHByb2JsZW0gd2Ugd2lsbCBvbmx5IGNvbnNpZGVyIGFyaXRobWV0aWMgZXhwcmVzc2lvbnMgb2YgdGhlIGZvbGxvd2luZ2Zyb206CjwvcD4KPHByZSBjbGFzcz0="brush:java;">\

 
where \: {1,2,3,4,5} -> {1,2,3,4,5} is a bijective function
and \ {+,-,*} (1<=i<=4)

Input

The Input consists of 5-Tupelsof positive Integers, each between 1 and 50.
Input is terminated by a line containing five zero"s. This line should not beprocessed.

Output

For each 5-Tupel print"Possible" (without quotes) if their exists an arithmetic expression(as described above) that yields 23. Otherwise print "Impossible".

Sample Input

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

Sample Output

Impossible
Possible
Possible
也是直接回溯就可以了,不过要注意π是个双射函数(bijective function),所以要一一对应,不能重复使用,采用一个vis数组标记即可。

AC的代码如下:


】【打印繁体】【投稿】【收藏】 【推荐】【举报】【评论】 【关闭】 【返回顶部
分享到: 
上一篇HihoCoder――Trie树 下一篇hdu1104 Remainder bfs找算式是否..

评论

帐  号: 密码: (新用户注册)
验 证 码:
表  情:
内  容: