From 969812d51ccec27790f539ba3598a453eb20a6dd Mon Sep 17 00:00:00 2001 From: "xw_y_am@rmbp" Date: Thu, 31 Aug 2017 18:29:36 +0800 Subject: [PATCH] fix 92 100 --- python/100.py | 20 ++++++++++++++------ python/92.py | 9 +++++++-- 2 files changed, 21 insertions(+), 8 deletions(-) mode change 100644 => 100755 python/100.py mode change 100644 => 100755 python/92.py diff --git a/python/100.py b/python/100.py old mode 100644 new mode 100755 index ba33ccd..535cc2b --- a/python/100.py +++ b/python/100.py @@ -1,6 +1,14 @@ -a, b = 1, 1 -n = (a + 1) // 2 -while n < 10 ** 12: - a, b = 3 * a + 4 * b, 2 * a + 3 * b - n = (a + 1) // 2 -print (b + 1) // 2 + +def gen(): + a = 1 # for all + b = 1 # for blue + while True: + yield (a + 1) // 2, (b + 1) // 2 + a, b = 3 * a + 4 * b, 2 * a + 3 * b + +def search(limit): + for a, b in gen(): + if a > limit: + return b + +print(search(int(10 ** 12))) diff --git a/python/92.py b/python/92.py old mode 100644 new mode 100755 index e1b2c4c..4f1e079 --- a/python/92.py +++ b/python/92.py @@ -1,6 +1,11 @@ import time from functools import reduce -from tools import algebra + +def factorial(n, multi=1): + if 1 == n: + return multi + else: + return factorial(n - 1, multi * n) def jump(num): if 9 > num % 10: @@ -39,7 +44,7 @@ def count(limit, s_num): for i in range(len(s_num)): total *= (limit - i) for ch in set(list(s_num)): - total //= algebra.factorial(s_num.count(ch)) + total //= factorial(s_num.count(ch)) return total def statistic(limit):