d762. 10344 - 23 out of 5
標籤 :
通過比率 : 206人/226人 ( 91% ) [非即時]
評分方式:
Tolerant

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

內容

你的任務是寫一個程式,看看是否能在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。

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

本題狀況 本題討論 排行

編號 身分 題目 主題 人氣 發表日期
29618 kevin010411@ ... (傅詳閎) d762
446 2022-03-14 18:24
17601 tzuchunchen1 ... (TCC) d762
1237 2019-04-27 11:43
17600 tzuchunchen1 ... (TCC) d762
1046 2019-04-27 11:42