32 lines
1.2 KiB
Python
32 lines
1.2 KiB
Python
****Задание 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) |