试题 历届真题 带分数【第四届】【省赛】【A组】

一、题目

二、代码

调用itertools库，进行n = a + b / c中a、c的全排列，再利用b=nc - ac，求出b，然后判断b是否满足不重，且和a、c的并集是1~9，permutations方法试了一下比自己写dfs要快，再加两次剪枝，可以过。

import itertools
n = int(input())
count = 0
li = [str(i) for i in range(1, 10)]
for lenn in range(1, len(str(n)) + 1):
    for i in itertools.permutations(li,lenn):
        a = "".join(i)
        if int(a) > n:#保证a比n要小
            break
        li2 = list(set(li)-set(a))
        for lenn2 in range(1,len(li2)//2 + 1):#c的位数一定比b小，才可以保证商是个整数
            for i in itertools.permutations(li2, lenn2):
                c = "".join(i)
                li3 = list(set(li2)-set(c))
                b = n * int(c) - int(a) * int(c)
                if set(str(b)) == set(li3) and len(str(b)) == len(li3):
                    count += 1
print(count)

结果

就是说过了！过了！终于过了！菜菜感动ing~