diff options
| author | Reiner Herrmann <reiner@reiner-h.de> | 2014-08-31 20:21:45 +0200 |
|---|---|---|
| committer | Reiner Herrmann <reiner@reiner-h.de> | 2014-08-31 20:35:09 +0200 |
| commit | 95341b61b030c9e1290f3b326cb7ec584f543aea (patch) | |
| tree | 852386fa04d32eb859bca11c0eff7b5ef9e50f00 /057.py | |
| parent | 571164d977f91925c4c76a292f74f5f93d09ae23 (diff) | |
Diffstat (limited to '057.py')
| -rw-r--r-- | 057.py | 16 |
1 files changed, 16 insertions, 0 deletions
@@ -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 + |
