From 4384911fd547bf9c5031d1136b3cede709e8c48e Mon Sep 17 00:00:00 2001 From: Reiner Herrmann Date: Wed, 21 Oct 2009 21:26:05 +0200 Subject: project euler solution 24 --- src/projecteuler/024.py | 24 ++++++++++++++++++++++++ 1 file changed, 24 insertions(+) create mode 100644 src/projecteuler/024.py diff --git a/src/projecteuler/024.py b/src/projecteuler/024.py new file mode 100644 index 0000000..47546a5 --- /dev/null +++ b/src/projecteuler/024.py @@ -0,0 +1,24 @@ + +import sys + +digits = [ x for x in range(0, 10) ] + +limit = 1000000 + +count = 0 + +def permutate(start, end): + global permutations, count + if len(end) == 1: + count += 1 + if count == limit: + print start+end + sys.exit(0) + return + for i in range(0, len(end)): + s = start + [end[i]] + e = end[:i] + end[i+1:] + permutate(s, e) + +permutate([], digits) + -- cgit v1.2.3