Python：每日一题 353

zltzlt

今天的题目：

给定一个整数数组，代表 4 张写有 1 到 9 数字的牌。判断是否能通过添加 *，/，+，-，(，) 得到 24 的运算结果。

注意：
1. 除法运算符代表小数除法，例如 5 / 2 = 2.5 。
2. 每个运算符对两个数进行运算。不能用 - 作为一元运算符。
3. 不能将数字连接在一起。例如，输入为 [1, 2, 1, 2] 时，不能写成 12 + 12 。

示例 1：

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

示例 2：

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

欢迎大家一起答题！

fan1993423

注意2是什么意思，另外4个数里面有没有重复数

fan1993423

是不是说不能把减号当负号的意思

永恒的蓝色梦想

1. from operator import add,sub,mul
   
2. from fractions import Fraction as div
   
3. from itertools import permutations as perm
   
4. operators=(add,sub,mul,div)
   
5. target=24
   
6. 
   
7. class Solution:
   
8.         def judgePoint24(self, nums: List[int]) -> bool:
   
9.                 for a,b,c,d in perm(nums):
   
10.                         for x in operators:
    
11.                                 for y in operators:
    
12.                                         for z in operators:
    
13.                                                 try:
    
14.                                                         p=z(a,y(b,x(c,d)))==target
    
15.                                                 except:
    
16.                                                         p=0
    
17.                                                 try:
    
18.                                                         q=z(x(a,b),y(c,d))==target
    
19.                                                 except:
    
20.                                                         q=0
    
21.                                                 if p or q:
    
22.                                                         return True
    
23.                 return False

复制代码

我曰，我要吐了……

fan1993423

这题没法做，只能每个可能性都尝试

l0stparadise

感觉自己的方法好蠢。。。。

1. import itertools
   
2. 
   
3. 
   
4. def f353(list1):
   
5.     str1 = ""
   
6.     for i in list1:
   
7.         str1 += str(i)
   
8.     num_list = list(itertools.permutations(str1,4))
   
9.     symbol_list = list(itertools.permutations(["+", "-", "*", "/", "+", "-", "*", "/", "+", "-", "*", "/"], 3))
   
10.     for j in num_list:
    
11.         for h in symbol_list:
    
12.             if eval((j[0] + h[0] + j[1]) + h[1] + j[2] + h[2] + j[3]) == 24:
    
13.                 return True
    
14.             if eval(j[0] + h[0] + (j[1] + h[1] + j[2]) + h[2] + j[3]) == 24:
    
15.                 return True
    
16.             if eval(j[0] + h[0] + j[1] + h[1] + (j[2] + h[2] + j[3])) == 24:
    
17.                 return True
    
18.             if eval((j[0] + h[0] + j[1]) + h[1] + (j[2] + h[2] + j[3])) == 24:
    
19.                 return True
    
20.             if eval((j[0] + h[0] + j[1] + h[1] + j[2]) + h[2] + j[3]) == 24:
    
21.                 return True
    
22.             if eval(j[0] + h[0] + (j[1] + h[1] + j[2] + h[2] + j[3])) == 24:
    
23.                 return True
    
24.             if eval(j[0] + h[0] + j[1] + h[1] + j[2] + h[2] + j[3]) == 24:
    
25.                 return True
    
26.     else:
    
27.         return False
    

复制代码

fan1993423

l0stparadise 发表于 2020-3-16 19:32
感觉自己的方法好蠢。。。。

可以的

zltzlt

fan1993423 发表于 2020-3-16 18:10
注意2是什么意思，另外4个数里面有没有重复数

可能有

zltzlt

fan1993423 发表于 2020-3-16 18:16
是不是说不能把减号当负号的意思

是的

永恒的蓝色梦想

fan1993423 发表于 2020-3-16 19:32
这题没法做，只能每个可能性都尝试

只有小于等于9720种可能性

塔利班

1. def f353(x):
   
2.     from itertools import combinations as cb
   
3.     def com(a,b):
   
4.         if len(a)==1:
   
5.             return a[0]==b
   
6.         m=eval('*'.join(map(str,a)))
   
7.         if m==b:
   
8.             return True
   
9.         elif m<b:
   
10.             return False
    
11.         else:
    
12.             for e in a:
    
13.                 t=a[:]
    
14.                 t.remove(e)
    
15.                 if com(t,b+e) or com(t,b-e) or com(t,b*e) or com(t,b/e):
    
16.                     return True
    
17.             for e,f in cb(a,2):
    
18.                 if f<e:
    
19.                     e,f=f,e
    
20.                 for g in [f+e,f-e,f*e,f/e]:
    
21.                     if com(t,b+g) or com(t,b-g) or com(t,b*g) or com(t,b/g) if g else 0:
    
22.                         return True
    
23.             return False
    
24.     return com(x,24)

复制代码

阴阳神万物主

楼主有个注意事项没写出：
每个张牌只能用一次。
不然的话……
2+2+2+2+2+2+2+2+2+2+2+1+1=24
我感觉短时间内我想不出来解法。

阴阳神万物主

永恒的蓝色梦想 发表于 2020-3-16 19:59
只有小于等于405种可能性

405 是怎么出来的数据？是能够得到True的输入吗？
在没找到规律的情况下暴力求解的话可能性多了去了。
4个数字4个位置，加上三个位置的四则运算符号，那就是1536种可能，再加上必须有括号的情况那就是1560种情况了。

wcshds

塔利班 发表于 2020-3-16 20:02

你这个好像不太对，我输入[3, 6, 7, 10]出来False，( 6 / (3 / 7) + 10 ) 应该是可以的

TJBEST

先占个位

永恒的蓝色梦想

阴阳神万物主 发表于 2020-3-16 20:29
405 是怎么出来的数据？是能够得到True的输入吗？
在没找到规律的情况下暴力求解的话可能性多了去了。
...

抱歉啊……少算了排列

zltzlt

阴阳神万物主 发表于 2020-3-16 20:17
楼主有个注意事项没写出：
每个张牌只能用一次。
不然的话……

一般玩 24 点游戏每张牌也只能用一次啊

永恒的蓝色梦想

zltzlt 发表于 2020-3-16 21:22
一般玩 24 点游戏每张牌也只能用一次啊

版主求求你了……别再出这种变态题了……我要吐了

塔利班

wcshds 发表于 2020-3-16 21:04
你这个好像不太对，我输入[3, 6, 7, 10]出来False，( 6 / (3 / 7) + 10 ) 应该是可以的

哦，是有问题，pm我以为迭代的结果不一样，已改

TJBEST

明天再写吧，今天有点晚了