File: menza_brute_force.py

package info (click to toggle)
logilab-constraint 1.0-2
  • links: PTS, VCS
  • area: main
  • in suites: sid, trixie
  • size: 380 kB
  • sloc: python: 2,928; xml: 165; makefile: 25
file content (37 lines) | stat: -rw-r--r-- 1,374 bytes parent folder | download
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
# copyright 2002-2021 LOGILAB S.A. (Paris, FRANCE), all rights reserved.
# contact http://www.logilab.fr/ -- mailto:contact@logilab.fr
#
# This file is part of logilab-constraint.
#
# logilab-constraint is free software: you can redistribute it and/or modify it
# under the terms of the GNU Lesser General Public License as published by the
# Free Software Foundation, either version 2.1 of the License, or (at your
# option) any later version.
#
# logilab-constraint is distributed in the hope that it will be useful, but
# WITHOUT ANY WARRANTY; without even the implied warranty of MERCHANTABILITY or
# FITNESS FOR A PARTICULAR PURPOSE.  See the GNU Lesser General Public License
# for more details.
#
# You should have received a copy of the GNU Lesser General Public License along
# with logilab-constraint. If not, see <http://www.gnu.org/licenses/>.


def menza():
    sol = []
    all_digits = ["0", "1", "2", "3", "4", "5", "6", "7", "8", "9"]
    for a in range(1000):
        for b in range(100):
            c = a * b
            if c > 9999:
                digits = list("%.3d%.2d%.5d" % (a, b, c))
                digits.sort()
                if digits == all_digits:
                    sol.append({"a": a, "b": b})
                    print("%.3d x %.2d = %.5d" % (a, b, c))
    return sol


if __name__ == "__main__":
    sol = menza()
    print(len(sol))