题解 | #24点游戏算法#

24点游戏算法

http://www.nowcoder.com/practice/fbc417f314f745b1978fc751a54ac8cb

while True:
    try:
        a = input().split()
        b = ['+','-','*','/']
        flag = 0
        
        for i_1 in range(4):
            for i_2 in range(4):
                for i_3 in range(4): #三个符号空穷举
                        c = []
                        c.append('('+'('+ a[0]+b[i_1]+a[1] + ')'+b[i_2] + a[2]+ ')'+b[i_3]+a[3]) #四个数字空,穷举,但要注意计算顺序,虽然符号没有括号,但是默认前两个数计算出来再+-*或/第三个数
                        c.append('('+'('+ a[0]+b[i_1]+a[1] + ')'+b[i_2]+a[3]+ ')'+b[i_3]+a[2])
                        c.append('('+'('+ a[0]+b[i_1]+a[2] + ')'+b[i_2]+a[1]+ ')'+b[i_3]+a[3])
                        c.append('('+'('+ a[0]+b[i_1]+a[2] + ')'+b[i_2]+a[3]+ ')'+b[i_3]+a[1])
                        c.append('('+'('+ a[0]+b[i_1]+a[3] + ')'+b[i_2]+a[2]+ ')'+b[i_3]+a[1])
                        c.append('('+'('+ a[0]+b[i_1]+a[3] + ')'+b[i_2]+a[1]+ ')'+b[i_3]+a[2])
                        c.append('('+'('+ a[1]+b[i_1]+a[0] + ')'+b[i_2]+a[2]+ ')'+b[i_3]+a[3])
                        c.append('('+'('+ a[1]+b[i_1]+a[0] + ')'+b[i_2]+a[3]+ ')'+b[i_3]+a[2])
                        c.append('('+'('+ a[1]+b[i_1]+a[2] + ')'+b[i_2]+a[3]+ ')'+b[i_3]+a[0])
                        c.append('('+'('+ a[1]+b[i_1]+a[2] + ')'+b[i_2]+a[0]+ ')'+b[i_3]+a[3])
                        c.append('('+'('+ a[1]+b[i_1]+a[3] + ')'+b[i_2]+a[2]+ ')'+b[i_3]+a[0])
                        c.append('('+'('+ a[1]+b[i_1]+a[3] + ')'+b[i_2]+a[0]+ ')'+b[i_3]+a[2])
                        c.append('('+'('+ a[2]+b[i_1]+a[0] + ')'+b[i_2]+a[1]+ ')'+b[i_3]+a[3])
                        c.append('('+'('+ a[2]+b[i_1]+a[0] + ')'+b[i_2]+a[3]+ ')'+b[i_3]+a[1])
                        c.append('('+'('+ a[2]+b[i_1]+a[1] + ')'+b[i_2]+a[0]+ ')'+b[i_3]+a[3])
                        c.append('('+'('+ a[2]+b[i_1]+a[1] + ')'+b[i_2]+a[3]+ ')'+b[i_3]+a[0])
                        c.append('('+'('+ a[2]+b[i_1]+a[3] + ')'+b[i_2]+a[0]+ ')'+b[i_3]+a[1])
                        c.append('('+'('+ a[2]+b[i_1]+a[3] + ')'+b[i_2]+a[1]+ ')'+b[i_3]+a[0])
                        c.append('('+'('+ a[3]+b[i_1]+a[1] + ')'+b[i_2]+a[2]+ ')'+b[i_3]+a[0])
                        c.append('('+'('+ a[3]+b[i_1]+a[1] + ')'+b[i_2]+a[0]+ ')'+b[i_3]+a[2])
                        c.append('('+'('+ a[3]+b[i_1]+a[2] + ')'+b[i_2]+a[0]+ ')'+b[i_3]+a[1])
                        c.append('('+'('+ a[3]+b[i_1]+a[2] + ')'+b[i_2]+a[1]+ ')'+b[i_3]+a[0])
                        c.append('('+'('+ a[3]+b[i_1]+a[0] + ')'+b[i_2]+a[2]+ ')'+b[i_3]+a[1])
                        c.append('('+'('+ a[3]+b[i_1]+a[0] + ')'+b[i_2]+a[1]+ ')'+b[i_3]+a[2])
                        for i in range(24):
                            if(eval(c[i]) == 24):
                                flag = 1 #若有等于24的,flag = 1
                                
                                break
        if(flag == 1):
            print('true')
        else:
            print('false')
    except:
        break
华为机试题解(prod.by kedao) 文章被收录于专栏

华为实习机试题解

全部评论

相关推荐

蚂蚁 基架java (n+6)*16 签字费若干
点赞 评论 收藏
分享
11-18 09:44
Java
小白也想要offer:简历别放洋屁,搞不还还放错了,当然你投外企除外,以上纯属个人观点
点赞 评论 收藏
分享
jack_miller:我给我们导员说我不在这里转正,可能没三方签了。导员说没事学校催的时候帮我想办法应付一下
点赞 评论 收藏
分享
评论
1
收藏
分享
正在热议
# 25届秋招总结 #
440428次浏览 4493人参与
# 春招别灰心,我们一人来一句鼓励 #
41455次浏览 524人参与
# 北方华创开奖 #
107288次浏览 599人参与
# 地方国企笔面经互助 #
7923次浏览 18人参与
# 虾皮求职进展汇总 #
114057次浏览 883人参与
# 实习,投递多份简历没人回复怎么办 #
2453918次浏览 34847人参与
# 阿里云管培生offer #
119769次浏览 2219人参与
# 实习必须要去大厂吗? #
55665次浏览 960人参与
# 同bg的你秋招战况如何? #
75478次浏览 551人参与
# 提前批简历挂麻了怎么办 #
149813次浏览 1977人参与
# 投递实习岗位前的准备 #
1195668次浏览 18546人参与
# 你投递的公司有几家约面了? #
33170次浏览 188人参与
# 双非本科求职如何逆袭 #
661868次浏览 7394人参与
# 机械人春招想让哪家公司来捞你? #
157600次浏览 2267人参与
# 如果公司给你放一天假,你会怎么度过? #
4723次浏览 54人参与
# 如果你有一天可以担任公司的CEO,你会做哪三件事? #
11332次浏览 270人参与
# 发工资后,你做的第一件事是什么 #
12405次浏览 61人参与
# 工作中,努力重要还是选择重要? #
35599次浏览 384人参与
# 参加完秋招的机械人,还参加春招吗? #
20087次浏览 240人参与
# 实习想申请秋招offer,能不能argue薪资 #
39225次浏览 314人参与
# 我的上岸简历长这样 #
451915次浏览 8088人参与
# 非技术岗是怎么找实习的 #
155842次浏览 2120人参与
牛客网
牛客企业服务