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 /014.py | |
| parent | 571164d977f91925c4c76a292f74f5f93d09ae23 (diff) | |
Diffstat (limited to '014.py')
| -rw-r--r-- | 014.py | 21 |
1 files changed, 21 insertions, 0 deletions
@@ -0,0 +1,21 @@ +def chain_len(n): + count = 1 + while(n != 1): + if not n & 1: + n = n / 2 + else: + n = 3*n + 1 + count += 1 + return count + +max_len = 0 +max_start = 0 + +for i in range(1, 1000000): + len = chain_len(i) + if len > max_len: + max_start = i + max_len = len + +print max_start + |
