1. 程式人生 > >NOI 1789:算24

NOI 1789:算24

描述 給出4個小於10個正整數,你可以使用加減乘除4種運算以及括號把這4個數連線起來得到一個表示式。現在的問題是,是否存在一種方式使得得到的表示式的結果等於24。

這裡加減乘除以及括號的運算結果和運算的優先順序跟我們平常的定義一致(這裡的除法定義是實數除法)。

比如,對於5,5,5,1,我們知道5 * (5 – 1 / 5) = 24,因此可以得到24。又比如,對於1,1,4,2,我們怎麼都不能得到24。

			輸入
	輸入資料包括多行,每行給出一組測試資料,包括4個小於10個正整數。最後一組測試資料中包括4個0,表示輸入的結束,這組資料不用處理。
	輸出
	對於每一組測試資料,輸出一行,如果可以得到24,輸出“YES”;否則,輸出“NO”。
	樣例輸入
	5 5 5 1

1 1 4 2 0 0 0 0

	樣例輸出
	YES