From 8880f7c0b9590a82d8c20148b3824229b3179024 Mon Sep 17 00:00:00 2001 From: Suwako Moriya Date: Mon, 25 Nov 2019 03:46:18 +0100 Subject: [PATCH] [TP3_bonus] Questions 1 -> 3/b) --- TP3_bonus/main.py | 53 ++++++++++++++++++++++++++++++++++++++++++++++- 1 file changed, 52 insertions(+), 1 deletion(-) diff --git a/TP3_bonus/main.py b/TP3_bonus/main.py index 8d1c8b6..c7972e2 100644 --- a/TP3_bonus/main.py +++ b/TP3_bonus/main.py @@ -1 +1,52 @@ - +# Question 1: + + +def tempsdevol(c): + u, n = c, 0 + while u != 1: + if u % 2: + u = 3*u + 1 + else: + u = u//2 + n += 1 + return n + +# Question 2 + + +def altitude(c): + u, umax = c, c + while u != 1: + if u % 2: + u = 3*u + 1 + else: + u = u//2 + if u > umax: + umax = u + return umax + +# Question 3 +# a) + + +def tempsdarret(c): + u, n, nmax = c, 0, 0 + while u != 1: + n += 1 + if u % 2: + u = 3*u + 1 + else: + u = u//2 + if u >= c: + nmax = n + return nmax + +# b) +import time + + +def verification(m):# m=1000000 -> 60 sec + start = time.time() + for c in range(2, m+1): + tempsdarret(c) + return time.time() - start