题解 | 等式填充问题暴力计算

from fractions import Fraction
from math import gcd
used = set()
used.add(0)
for a in range(1, 10):
    used.add(a)
    for b in range(1, 10):
        if b in used: continue
        used.add(b)
        for c in range(2, 10):
            if c in used or gcd(a * 10 + b, c) != 1: continue
            used.add(c)
            for d in range(1, 10):
                if d in used: continue
                used.add(d)
                for e in range(1, 10):
                    if e in used: continue
                    used.add(e)
                    for f in range(2, 10):
                        if f in used or gcd(d * 10 + e, f) != 1: continue
                        used.add(f)
                        temp = Fraction(a * 10 + b, c) + Fraction(d * 10 + e, f)
                        x, y = temp.numerator, temp.denominator
                        if 10 <= x <= 99 and 2 <= y <= 9 and x // 10 != x % 10 and x // 10 != y and x % 10 != y and x // 10 not in used and x % 10 not in used and y not in used: print(
                            f'{a * 10 + b}/{c}+{d * 10 + e}/{f}={temp}')
                        used.remove(f)
                    used.remove(e)
                used.remove(d)
            used.remove(c)
        used.remove(b)
    used.remove(a)