From 037d1e8c8d21ed0e732f7e1258a3b99d79e5793f Mon Sep 17 00:00:00 2001 From: shariik Date: Tue, 16 Dec 2025 11:12:27 +0500 Subject: [PATCH] =?UTF-8?q?=D0=97=D0=B0=D0=B4=D0=B0=D0=BD=D0=B8=D0=B5=2020?= =?UTF-8?q?=20=D0=BF=D0=B0=D1=80=D0=B0=D0=B3=D1=80=D0=B0=D1=84=202.3=20?= =?UTF-8?q?=D1=81=D0=B4=D0=B5=D0=BB=D0=B0=D0=BB?= MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit --- 2.3_lesson.20.20.py | 32 ++++++++++++++++++++++++++++++++ 1 file changed, 32 insertions(+) create mode 100644 2.3_lesson.20.20.py diff --git a/2.3_lesson.20.20.py b/2.3_lesson.20.20.py new file mode 100644 index 0000000..e50298e --- /dev/null +++ b/2.3_lesson.20.20.py @@ -0,0 +1,32 @@ +****Задание 20 Параграф 2.3*** +**** Поздравляем! Вы дошли до финала — перед вами последняя, двадцатая задача! +Ваша настойчивость, внимание к деталям и логика — просто на высоте. + +На этот раз — настоящая задача для мыслителя. + +Виталий Евгеньевич задумался: + +А какая система счисления — самая выгодная? + +По его логике, выгодной считается та система счисления, в которой сумма цифр числа — наибольшая. +А если таких систем несколько — он выбирает наименьшее основание из них. + +Ваша задача — помочь ему это выяснить! **** + +if name == "main": + number = int(input()) + + best_value = 0 + best_base = 0 + + for base in range(10, 1, -1): + summa = 0 + num = number + while num > 0: + summa += (num % base) + num //= base + if summa >= best_value: + best_value = summa + best_base = base + + print(best_base)