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)