d762. 10344 - 23 out of 5
Tags :
Accepted rate: 258人/ 279人 ( 92%) [非即時]
評分方式:
Tolerant

最近更新 : 2010-08-14 16:43

Content

你的任務是寫一個程式,看看是否能在5個數字間插入一些運算子使得結果為23。

考慮以下的運算式結果是否可能等於23。

(((a1 O1 a2) O2 a3) O3 a4) O4 a5

在這裡a1~a5為5個給你的整數(順序可以隨便排列,但一定都要出現一次),O1~O4為運算子,內容為{+,-,*}其中一個。如果你還不清楚的話,以下面的例子來說明:

輸入5個整數2,3,5,711
你可以找到有一組運算式 (((11*3)-5)+2)-7=23,所以輸出Possible。(當然,可以得到23的答案的運算式可能不只一組)

若輸入的5個整數為1,1,1,1,1
那你就找不到任一種運算式的組合可以使答案為23。所以輸出Impossible。

Input
每一測試資料一列,有5個整數。每個整數均介於0到50之間。當輸入為5個0時代表輸入結束。測試資料總共不會超過25列。
Output
根據輸入的5個整數,判斷是否可能找到使其答案為23的運算式。
Sample Input #1
1 1 1 1 1
1 2 3 4 5
2 3 5 7 11
0 0 0 0 0
Sample Output #1
Impossible
Possible
Possible
測資資訊:
記憶體限制: 512 MB
公開 測資點#0 (100%): 3.0s , <1K
Hint :
※Luckycat譯。
Tags:
出處:
UVa 10344 [管理者: asas (向諸神與地雷醬獻上祈禱) ]

Status Forum 排行

ID User Problem Subject Hit Post Date
29618 kevin010411@ ... (傅詳閎) d762
805 2022-03-14 18:24
17601 tzuchunchen1 ... (TCC) d762
__想法
1580 2019-04-27 11:43
17600 tzuchunchen1 ... (TCC) d762
__想法
1354 2019-04-27 11:42