首页 > 其他 > 详细

竞赛题笔记(一):凑算式

时间:2020-02-29 17:25:19      阅读:73      评论:0      收藏:0      [点我收藏+]

技术分享图片

这个算式中A~I代表1~9的数字,不同的字母代表不同的数字。

比如:
6+8/3+952/714 就是一种解法,
5+3/1+972/486 是另一种解法。

这个算式一共有多少种解法?

 

Python解法1,递归溢出:

def connect_int(i1,i2,i3):
    return  int(str(i1)+str(i2)+str(i3))


def dfs(nums=[]):
    if len(nums)==9:
        if nums[0]+nums[1]/nums[2]+connect_int(nums[3],nums[4],nums[5])/connect_int(nums[6],nums[7],nums[8])==10:
            global count
            count+=1
            print(nums)
    
    for i in range(1,10):
        nums.append(i)
        dfs(nums)
        nums.pop()

count=0
dfs()
print(count)

 

竞赛题笔记(一):凑算式

原文:https://www.cnblogs.com/shitianfang/p/12383585.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!