当前位置:首页 > 攻略

1122小游戏看这里!【春节特辑】24 点游戏

问题

这个问题来自LeetCode 679号问题。

你有4张卡片,上面写着从1到9的数字。

你需要判断是否能通过 *,/,+,-,(,) 的运算得到 24。

示例 1:

输入: [4, 1, 8, 7] 输出: True 解释: (8-4) * (7-1) = 24

示例 2:

输入: [1, 2, 1, 2] 输出: False

注意:

  1. 除法运算符 / 表示实数除法,而不是整数除法。例如 4 / (1 - 2/3) = 12 。
  2. 每个运算符对两个数进行运算。特别是我们不能用 - 作为一元运算符。例如,[1, 1, 1, 1] 作为输入时,表达式 -1 - 1 - 1 - 1 是不允许的。
  3. 你不能将数字连接在一起。例如,输入为 [1, 2, 1, 2] 时,不能写成 12 + 12 。

解析

在 24点 游戏中,总共有

✖️ 4 ✖️

✖️4 ✖️

✖️ 4 = 9126 种情况,如果需要给定一列数,判断其是否可以通过以上运算满足结果为 24 的话,只需要枚举验证即可。

一般的解法就是枚举验证即可。

今天我在 LeetCode 的讨论区看到了一段让人 虎躯一震 的代码。

class Solution: def judgePoint24(self, nums): bad = '对撒剘劥圞剜劏哱掶桺泛揋掵従剟剣彫寣污悫壛梄甏咍哲汭剤堧点卋嬞勆叛汬泐塵栋劚嚮咃宠吖剗楗囧力桻攋壯劯嗏桹劙剢剚焧啫栕炸栫栖嚲彳剛撑烃洿宋汷彲剙揁妷埻撧汢吩壙劇剭埼吕剝汣敯憇勇剥咎囻匓' return chr(int(''.join(map(str, sorted(nums)))) + 19968) not in bad

提交之后的结果是这样的。

24 点游戏提交代码

为什么可以这样?

因为在 24点 游戏中,四个数字,每个数字的取值区间为 [ 1 - 9 ], 无重复组合总数为 495 组,其中以下 92 组为无解组合:

1111, 1112, 1113, 1114, 1115, 1116, 1117, 1119, 1122, 1123, 1124, 1125, 1133, 1159, 1167, 1177, 1178, 1179, 1189, 1199, 1222, 1223, 1299, 1355, 1499, 1557, 1558, 1577, 1667, 1677, 1678, 1777, 1778, 1899, 1999, 2222, 2226, 2279, 2299, 2334, 2555, 2556, 2599, 2677, 2777, 2779, 2799, 2999, 3358, 3388, 3467, 3488, 3555, 3577, 4459, 4466, 4467, 4499, 4779, 4999, 5557, 5558, 5569, 5579, 5777, 5778, 5799, 5899, 5999, 6667, 6677, 6678, 6699, 6777, 6778, 6779, 6788, 6999, 7777, 7778, 7779, 7788, 7789, 7799, 7888, 7899, 7999, 8888, 8889, 8899, 8999, 9999

所以只需要将这 92 种情况进行 Unicode 编码,然后对于给定输入,排序转为字符串后查询是否在这 92 种情况的编码中。

1.《1122小游戏看这里!【春节特辑】24 点游戏》援引自互联网,旨在传递更多网络信息知识,仅代表作者本人观点,与本网站无关,侵删请联系页脚下方联系方式。

2.《1122小游戏看这里!【春节特辑】24 点游戏》仅供读者参考,本网站未对该内容进行证实,对其原创性、真实性、完整性、及时性不作任何保证。

3.文章转载时请保留本站内容来源地址,https://www.lu-xu.com/gl/2481967.html

上一篇

【水晶矿场】攻略什么?闲置的宽带能赚钱吗?

下一篇

【奇迹暖暖童话梦乡】奇迹温暖的仲夏夜之梦1。第一次见到精灵S级平民攻略童话风迷你裙。

【1122小游戏】专题小清新消除解谜游戏《1121》上架双平台

【1122小游戏】专题小清新消除解谜游戏《1121》上架双平台

1122小游戏相关介绍,独立队制作的游戏已经不常见了。一般没有比较大的资金,所以独立游戏组会选择较少的预算,玩非常有趣的小游戏。(威廉莎士比亚(William Savison))。 最近,由一人团队HuMoFish独立制作的...

1122小游戏专题之冒险模式第1122关通关技巧

1122小游戏专题之冒险模式第1122关通关技巧

1122小游戏相关介绍,亲爱的喵粉,你好。我是负责本馆攻略解说的喵星~ ~ 关卡条件:在27个阶段内消灭一只精灵猪 关卡困难:使用特效攻击分裂精灵猪。 以下是主楼的门户攻略。 1.主楼的棋盘中间剪了两排,只有4格移动木桥,精...

【1122小游戏】专题穿越火线:11.22感恩嘉年华,火麒麟和QB免费等你来领取

【1122小游戏】专题穿越火线:11.22感恩嘉年华,火麒麟和QB免费等你来领取

1122小游戏相关介绍,你好,我是卢戈。今天给大家的福利是1122穿越火线嘉年华活动。大量武器QB可以免费得到。 诺哥人狠话 少,但是福利多(哈哈开个玩笑!)。好了直接本主题啦。 管家特权礼包 活动期间,登录电脑管家可直接领...

1122小游戏看这里!还记得这个初中时的占卜游戏吗?

1122小游戏看这里!还记得这个初中时的占卜游戏吗?

1122小游戏相关介绍,方法:在纸上无意识地画出四组竖线,然后三组连接在一起的数字是占卜的结果。请参考下面核对一下,坐在座位上。(大卫亚设)。 如下: |||,|||,|||,|||,|| 2 |||,|||,|||,|||...