summaryrefslogtreecommitdiff
path: root/src
diff options
context:
space:
mode:
Diffstat (limited to 'src')
-rw-r--r--src/projecteuler/057.py16
-rw-r--r--src/projecteuler/073.py1
2 files changed, 16 insertions, 1 deletions
diff --git a/src/projecteuler/057.py b/src/projecteuler/057.py
new file mode 100644
index 0000000..8098995
--- /dev/null
+++ b/src/projecteuler/057.py
@@ -0,0 +1,16 @@
+
+def get_fraction(c):
+ (n, d) = (1, 2)
+ for i in xrange(1, c):
+ (n, d) = (2*d+n, d) # add 2
+ (n, d) = (d, n) # 1/x, swap entries
+ return (d+n, d) # add 1
+
+count = 0
+for i in xrange(1, 1000):
+ (n, d) = get_fraction(i)
+ if len(str(n)) > len(str(d)):
+ count += 1
+
+print count
+
diff --git a/src/projecteuler/073.py b/src/projecteuler/073.py
index 163fcbe..4aeb7ab 100644
--- a/src/projecteuler/073.py
+++ b/src/projecteuler/073.py
@@ -2,7 +2,6 @@
limit = 12000
fractions = set()
-count = 0
for d in xrange(2, limit+1):
start_n = (d+3)/3