24点游戏:判断4个正整数能否通过四则运算及括号得到结果24

ft050471 程序题 共 个子题

题目描述

给出4个小于10的正整数,你可以使用加减乘除4种运算以及括号把这4个数连接起来得到一个表达式。判断是否存在一种方式使得得到的表达式的结果等于24。 这里加减乘除以及括号的运算结果和运算优先级与常规定义一致(除法为实数除法)。 示例:对于5,5,5,1,可通过5 * (5 – 1 / 5) = 24得到24;对于1,1,4,2,无法得到24。

限制条件

  • 时间限制:6000ms
  • 内存限制:65536KB

输入描述

输入数据包括多行,每行给出一组测试数据,包含4个小于10的正整数。最后一组测试数据为4个0,表示输入结束,该组无需处理。

输出描述

对于每一组测试数据,输出一行,如果可以得到24,输出YES;否则输出NO。

样例输入

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

样例输出

YES
NO

本题为编程题,提交代码并运行通过测试点后判分。

正在加载题目数据…
已答 /
子题
该题型需在试卷/作业中作答,单题练习暂不支持
答案解析
提交记录
共 条 仅展示自由练习提交
正在加载提交记录…
讨论
发布
登录后参与讨论 立即登录
发布讨论需先绑定并验证手机号 去绑定手机号
加载中…
我
我
回复 @
回复 @
发送
还没有人讨论,来发表第一条吧