刷题刷出新高度，偷偷领先！偷偷领先！偷偷领先！ 关注我们，悄悄成为最优秀的自己！

简答题

2.42点
42是：
·组合数学上的第5个卡特兰数
·字符'*'的ASCII码
·钼的原子序数
·6与9的乘积结果的13进制表示
·生命、宇宙以及任何事情的终极答案
·以及……表达式(1+5)/2*(6-4)*7的值
因此，小机器人Marvin发明了这个叫42点的小游戏。在这个游戏中，玩家会获得n个数。玩家需要使用'+'、'-'、'*'、'/'、'('、')'以及这n个数构成一个合法的中缀表达式，并使得该表达式的值为42。n个数之间的顺序可以改变。表达式运算过程中只能出现整数。
由于过于抑郁，Marvin无力完成这个游戏，于是来找你帮忙。你的任务是对于给定的n个数，判断他们是否能根据上述游戏规则算出42。
时间限制：1000
内存限制：65536
输入
第一行为一个数n，1<=n<=6。 第二行为n个数，每个数均为[1,13]范围内的整数。
输出
输出一行，若可以算出42则输出“YES”，否则输出“NO”（注意大小写）。
样例输入
```
6
1 5 2 6 4 7
```
样例输出
```
YES
```

使用微信搜索喵呜刷题，轻松应对考试！

答案：

略

解析：

【喵呜刷题小喵解析】首先，我们需要理解题目要求。题目要求我们根据给定的n个数，使用基本的四则运算和括号构成一个合法的中缀表达式，使得该表达式的值为42。根据题目要求，我们可以编写一个函数`judge`来判断给定的n个数是否能够构成满足条件的表达式。在`judge`函数中，我们使用四重循环来枚举所有可能的三个数的组合，以及这两个组合之间的运算符。对于每个组合，我们尝试将这三个数通过四则运算连接起来，并判断其结果是否为42。具体的，我们首先将第一个数和第二个数通过某个运算符连接起来，得到一个表达式`s1`。然后将第三个数和某个运算符连接起来，得到一个表达式`s2`。最后，我们将`s1`和`s2`通过另一个运算符连接起来，得到一个完整的表达式`s`。在得到表达式`s`之后，我们需要将其转化为合法的中缀表达式。具体地，我们将所有的`*`替换为`*(`，将所有的`)`替换为`)*`，将所有的`*`替换为`)*(1/0)`。这样，我们就可以使用`eval`函数来计算表达式`s`的值了。如果表达式`s`的值为42，那么我们就找到了一个满足条件的表达式，返回True。否则，我们继续枚举其他的组合和运算符，直到找到满足条件的表达式或者所有可能的组合都被枚举完。最后，我们在主函数中调用`judge`函数，并输出相应的结果。如果`judge`函数返回True，那么我们就输出"YES"，否则输出"NO"。
创作类型：
原创

本文链接：2.42点42是：·组合数学上的第5个卡特兰数·字符'*'的ASCII码·钼的原子序数·6与9的乘积

版权声明：本站点所有文章除特别声明外，均采用 CC BY-NC-SA 4.0 许可协议。转载请注明文章出处。

让学习像火箭一样快速，微信扫码，获取考试解析、体验刷题服务，开启你的学习加速器！

分享考题
share