Лучшие помощники
- Megamozg 2200 б
- Matalya1 1800 б
- DevAdmin 1705 б
- arkasha_bortnikov 890 б
- Dwayne_Johnson 860 б
6 декабря 2022 15:51
475
Задача 6: Странное устройствоПо приезде Василий с Петром обнаружили в своем номере в гостинице странный прибор. Он был оснащен дисплеем, на котором показывалось число 0, и двумя кнопками. Василий сразу понял, что первая кнопка увеличивает число на дисплее на 1, а вторая умножает его на K. В этот момент Петр обнаружил на своей кровати листок бумаги, на котором было написано единственное число N.
Теперь друзья хотят воспроизвести число N на дисплее найденного ими устройства, и, поскольку их ждет еще множество дел, им интересно минимальное число нажатий на кнопки устройства для получения числа N.
Входные данные
В первой строке входных данных записано целое неотрицательное число N (1 ≤ N ≤ 109).
Во второй строке входных данных записано целое положительное число K (2 ≤ K ≤ 109).
Выходные данные
Выведите единственное число — минимальное количество нажатий на кнопки устройства для получения на его дисплее числа N.
Система оценки
Решения, работающие при K = 2, будут набирать не менее 20 баллов.
Решения, работающие при N ≤ 20, будут набирать не менее 15 баллов.
Решения, работающие при N ≤ 105, будут набирать не менее 35 баллов.
Кто не понял, надо написать код программы.
2
ответа
Ответ:
n=int(input())
k=int(input())
a=n//k
b=n%k
if k>n:
print(n)
if k==n:
print(2)
if k<n:
print(1 +a +b)
Объяснение:
80 баллов, но уже хорошо
n=int(input())
k=int(input())
a=n//k
b=n%k
if k>n:
print(n)
if k==n:
print(2)
if k<n:
print(1 +a +b)
Объяснение:
80 баллов, но уже хорошо
0
·
Хороший ответ
8 декабря 2022 15:51
Ответ:
n = int(input())
k = int(input())
res = 0
while n > 0:
n = n / k if n % k == 0 else n - 1
res += 1
print(res)
Объяснение:
Только 70 балов даёт( Но это же лучше чем ничего?!
n = int(input())
k = int(input())
res = 0
while n > 0:
n = n / k if n % k == 0 else n - 1
res += 1
print(res)
Объяснение:
Только 70 балов даёт( Но это же лучше чем ничего?!
0
8 декабря 2022 15:51
Остались вопросы?
Еще вопросы по категории Информатика
Что такое линейный алгоритм. Приведите примеры линейного алгоритма....
1. Почему глобальная компьютерная сеть Интернет продолжает нормально функционировать даже после выхода из строя отдельных серверов и линий связи?...
На какие устройства производится вывод графических изображений?...
полное имя файла С:\Задачи \Физика.doc.Его переместили в каталог Tasks корневого каталога диска D:.Каким стало полное имя файла после перемещения? а)D...
1)Что означает слово "сверстать" страницу? 2)Какие требования предъявляются к колонкам? помогите прошу...
Все предметы 
