首页 > 试题广场 >

24点游戏算法

[编程题]24点游戏算法
  • 热度指数：151188 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 32M，其他语言64M
  • 算法知识视频讲解
\hspace{15pt}对于给定的四个小于 10 的正整数，你需要计算它们能否通过计算得到数字 24。让我们来回忆标准二十四点游戏的规则：
\hspace{23pt}\bullet\,输入的数字可能会重复，每一个数字必须用且只能用一次；
\hspace{23pt}\bullet\,运算顺序可以任意安排，且可以使用括号进一步地改变运算优先级；
\hspace{23pt}\bullet\,允许使用加、减、乘、除四种算数运算符，其中除法是实数除法；
\hspace{15pt}如果可以得到 24，输出 \rm true，否则，直接输出 \rm false。

输入描述:
\hspace{15pt}在一行上输入四个整数 a,b,c,d \left(1 \leqq a,b,c,d \leqq 10\right) 代表等待计算的数字。


输出描述:
\hspace{15pt}如果可以通过规定的计算得到 24，输出 \rm true，否则，直接输出 \rm false。
示例1

输入

7 2 1 10

输出

true

说明

\hspace{15pt}在这个样例中，7 \times 1 \times 2 + 10 = 24，因此输出 \rm true。
示例2

输入

2 2 2 9

输出

true

说明

\hspace{15pt}在这个样例中，2 + 2 \times (2 + 9) = 24，因此输出 \rm true。
示例3

输入

10 9 6 9

输出

true

说明

\hspace{15pt}在这个样例中，10 \times 9 \div 6 + 9 = 24，因此输出 \rm true。
示例4

输入

3 3 8 8

输出

true

说明

\hspace{15pt}在这个样例中，8 \div (3 - 8 \div 3) = 24，因此输出 \rm true。
示例5

输入

1 1 1 1

输出

false

备注:
\hspace{15pt}本题数据已进行加强（2025/01/09）。
算法知识视频讲解
添加回答

这道题你会答吗？花几分钟告诉大家答案吧！

提交观点

问题信息

搜索 dfs
难度：
0条回答 42610浏览

热门推荐

通过挑战的用户

查看代码

相关试题

24点游戏算法

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号