24點是一種個人的撲克牌遊戲。遊戲者抽出4張撲克牌,利用上面的數字做四則運算得到 $24$。
大頭蕃很喜歡玩這樣的遊戲,但是他非常討厭「做不出答案來」。
請你寫個程式告訴大頭蕃,他挑選的四張牌到底能不能經過四則運算得到 $24$?
請注意:運算過程中,每張牌只能用一次;而且除法只能在確定會整除的情況底下使用!
輸入可能包含多筆測試資料,每筆測試資料佔一列,包含四個介於 $1$ 和 $13$ 之間的整數。最後有四個 $0$,代表輸入結束。
若四個數字可以經過四則運算得到 $24$ 請輸出 "YES",否則輸出 "NO" (不包含引號)。
儘管,$(1+1+1+1)!=24$,但階乘並非四則運算。
此外,對於第三組以及第四組測試資料:
$24 = (2+2+2)*4$
$24 = (11*11-1)/5$
原TIOJ1189 / TIOJ 2008例行賽01 (prob E)。Problem Setter:Tmt。
No. | Testdata Range | Score |
---|---|---|
1 | 0 | 100 |