From 1879caa1dd80cb11dd62403663917ad4bf7cc68e Mon Sep 17 00:00:00 2001 From: Charles Date: Sun, 11 Aug 2019 22:41:34 +0200 Subject: rename all file with 3 zero padding --- python/014-longest_collatz_sequence.py | 16 ++++++++++++++++ 1 file changed, 16 insertions(+) create mode 100644 python/014-longest_collatz_sequence.py (limited to 'python/014-longest_collatz_sequence.py') diff --git a/python/014-longest_collatz_sequence.py b/python/014-longest_collatz_sequence.py new file mode 100644 index 0000000..e3c3caa --- /dev/null +++ b/python/014-longest_collatz_sequence.py @@ -0,0 +1,16 @@ +from itertools import count + + +def collatz_sequence_size(nb): + for i in count(1): + if nb == 1: + return i + nb = (nb / 2) if nb % 2 == 0 else (nb * 3 + 1) + +max_nb = (1, 0) +for nb in range(1, 1_000_000): + col_seq_size = collatz_sequence_size(nb) + if col_seq_size > max_nb[1]: + max_nb = nb, col_seq_size + +print(max_nb) -- cgit