Лучшие помощники
- Megamozg 2205 б
- Matalya1 1800 б
- DevAdmin 1720 б
- arkasha_bortnikov 900 б
- Dwayne_Johnson 870 б
6 декабря 2022 15:51
729
Задача 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. Какую информацию может обрабатывать КОМПЬЮТЕР? 2. Для ввода какой информации предназначены микрофон, сканер, цифровая камера? 3. Для чего нужна кл...
Какую ситуацию можно рассматривать как циклическую конструкцию?...
Укажите правильный вариант записи условия "x-двузначное число"...
Выберите правильный ответ...
Дан фрагмент программы. Определите результат выполнения программы A:='KLASS'; DELETE(A, 1,2); DELETE(A, 3,1); WROTELN(S);...
Все предметы 
