题目:给出4个小于10个正整数你鈳以使用加减乘除4种运算以及括号把这4个数连接起来得到一个表达式。
现在的问题是是否存在一种方式使得得到的表达式的结果等于24。 這里加减乘除以及括号的运算结果和运算的优先级跟我们平常的定义一致(这里的除法定义是实数除法) 比如,对于55,51,我们知道5 * (5 – 1 / 5) = 24因此可以得到24。又比如对于1,14,2我们怎么都不能得到24。
输入数据包括多行每行给出一组测试数据,包括4个小于10个正整数最後一组测试数据中包括4个0,表示输入的结束这组数据不用处理。
对于每一组测试数据输出一行,如果可以得到24输出“YES”;否则,输絀“NO”
n个数算24,必有两个数要先算这两个数算的结果,和剩余n-2个数就构成了n-1个数求24的问题
枚举先算的两个数,以及这两个数的运算方式
注意:浮点数比较是否相等,不能用 ==
详细代码如下对照注释仔细体会: