题解 | #24点运算#

24点运算

https://www.nowcoder.com/practice/7e124483271e4c979a82eb2956544f9d

题目明确表示了从前往后依次运算,所以其实从后往前看,始终是(ABC)+/-/*//D的形式,所以dfs采用倒序遍历的方式,最末尾的数直接影响前面几个数应该的输出值,直接倒序打印遍历,即可找到对应的计算流程了
a = input().split(' ')
dictory = {'J':11,'Q':12,'K':13,'A':1}
def dfs(wait,target,out):
    if len(wait) == 1:
        if wait[0] in dictory:
            c = dictory[wait[0]]
        else:
            c = int(wait[0])
        if target == c:
            L.append(wait[0]+out)
    else:
        for i in range(len(wait)):
            w = wait[:i]+wait[i+1::]
            if wait[i] in dictory:
                c = dictory[wait[i]]
            else:
                c = int(wait[i])
            dfs(w,target-c,'+'+wait[i]+out)
            dfs(w,target+c,'-'+wait[i]+out)
            dfs(w,target*c,'/'+wait[i]+out)
            dfs(w,target/c,'*'+wait[i]+out)

L = []
if 'joker' in a or 'JOKER' in a:
    print('ERROR')
else:
    dfs(a,24,'')
    if not L:
        print('NONE')
    else:
        print(L[0])


全部评论
友情提醒,整数除法要当心,是属于整除,比如2/3=0,3/2=1; 你做的有小数呀
点赞 回复 分享
发布于 2022-10-25 13:27 湖北

相关推荐

感觉他们一点都不了解现在这个社会就业有多难,已经在牛客刷到好多篇 延毕的帖子了,延毕就会导致已经找好的工作就没了,还得重新再找,学校和老师们是怎么想的呢????看到学生丢失工作会开心吗 就业数据都在造假,真实的就业困难不去解决 一个个真是好样的
从明天开始狠狠卷JV...:学生看到的是导师不放实习导致offer黄了。 导师看到的是招进来的学生吃自己补助和自己的招生名额,却没给自己升迁带来任何帮助,还要跑路。 根本利益的不一致,最主要留校的导师大概率是职场上招聘失败的,被迫留校的,什么牛鬼蛇神都会有
点赞 评论 收藏
分享
06-04 09:27
门头沟学院 Java
点赞 评论 收藏
分享
评论
11
3
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务