2016年蓝桥杯A组 第六题 寒假作业（python实现）

（python实现）2016年蓝桥杯A组 第六题 寒假作业

【问题描述】

现在小学的数学题目也不是那么好玩的。

看看这个寒假作业：

每个方块代表1~13中的某一个数字，但不能重复。

比如：

6 + 7 = 13

9 - 8 = 1

3 * 4 = 12

10 / 2 = 5

以及：

7 + 6 = 13

9 - 8 = 1

3 * 4 = 12

10 / 2 = 5

就算两种解法。（加法，乘法交换律后算不同的方案）

你一共找到了多少种方案？

请填写表示方案数目的整数。

【答案提交】

你提交的应该是一个整数，不要填写任何多余的内容或说明性文字。

因为python是蓝桥杯新开设的组别，所有python写的题解几乎没有，因此补充一个python版本的题解，方便大家准备比赛：

解题方法是深度优先遍历

nums = [1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13]
ls = [0]  # 用于计数

#深度优先遍历
def dfs(nums, temp):
    if len(temp) == 3:
        if not check(temp, 3):
            return
    elif len(temp) == 6:
        if not check(temp, 6):
            return
    elif len(temp) == 9:
        if not check(temp,9):
            return
    elif len(temp) == 12:
        if not check(temp,12):
            return
        else:
            ls[0] += 1
            return
    for i in nums:
        new_nums = nums.copy()
        new_nums.remove(i)
        new_temp = temp + [i]
        dfs(new_nums,new_temp)

# 检查函数 检查遍历的 
def check(temp, n):
    if n == 3:
        return temp[0] + temp[1] == temp[2]
    elif n == 6:
        return temp[3] - temp[4] == temp[5]
    elif n == 9:
        return temp[6] * temp[7] == temp[8]
    elif n == 12:
        return temp[11] * temp[10] == temp[9]


dfs(nums, [])
print(ls[0])

答案是 64

获取最新动态：