From 95341b61b030c9e1290f3b326cb7ec584f543aea Mon Sep 17 00:00:00 2001 From: Reiner Herrmann Date: Sun, 31 Aug 2014 20:21:45 +0200 Subject: moved files to higher directory after split to new repository --- 057.py | 16 ++++++++++++++++ 1 file changed, 16 insertions(+) create mode 100644 057.py (limited to '057.py') diff --git a/057.py b/057.py new file mode 100644 index 0000000..8098995 --- /dev/null +++ b/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 + -- cgit v1.2.3