1189 . ........................

Submit
Status
Discussion / Solution
Ranklist
Back to Problems List

TopCoder

Caido
Waimai∼

User's AC Ratio

52.4% (11/21)

Submission's AC Ratio

36.0% (32/89)

Tags

TIOJcon 2008-TIOJcon-1st

Description

24點是一種個人的撲克牌遊戲。遊戲者抽出4張撲克牌，利用上面的數字做四則運算得到 24。

大頭蕃很喜歡玩這樣的遊戲，但是他非常討厭「做不出答案來」。
請你寫個程式告訴大頭蕃，他挑選的四張牌到底能不能經過四則運算得到 24？

請注意：運算過程中，每張牌只能用一次；而且除法只能在確定會整除的情況底下使用！

Input Format

輸入可能包含多筆測試資料，每筆測試資料佔一列，包含四個介於 1 和 13 之間的整數。最後有四個 0，代表輸入結束。

Output Format

若四個數字可以經過四則運算得到 24 請輸出 "YES"，否則輸出 "NO" (不包含引號)。

Sample Input 1

1 1 1 1
2 2 2 2
2 2 2 4
1 5 11 11
0 0 0 0

Sample Output 1

NO
NO
YES
YES

Hints

儘管，(1+1+1+1)!=24，但階乘並非四則運算。

此外，對於第三組以及第四組測試資料：
24=(2+2+2)∗4
24=(11∗11−1)/5

Problem Source

原TIOJ1189 / TIOJ 2008例行賽01 (prob E)。Problem Setter：Tmt。

Subtasks

No. Testdata Range Score
1 0 100

Testdata and Limits

No. Time Limit (ms) Memory Limit (VSS, KiB) Output Limit (KiB) Subtasks
0 1000 65536 262144 1
Submit
Back to Top