Задание 20 параграф 2.3 сделал
This commit is contained in:
parent
ef4d144740
commit
037d1e8c8d
32
2.3_lesson.20.20.py
Normal file
32
2.3_lesson.20.20.py
Normal file
|
|
@ -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)
|
||||||
Loading…
Reference in a new issue