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 |