Лучшие помощники
- Megamozg 2205 б
- Matalya1 1800 б
- DevAdmin 1720 б
- arkasha_bortnikov 895 б
- Dwayne_Johnson 860 б
6 декабря 2022 15:51
499
Задача 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
Остались вопросы?
Еще вопросы по категории Информатика
В электронной таблице значение формулы =CP3HAЧ(A3:D3) равно 5. Чему равно значение формулы =СУММ(АЗ:СЗ), если значение ячейки D3 равно...
вождь племени мульти поручил своему министру разработать двоичный код и перевести в него всю важную информацию.достаточно ли пятиразрядного двоичного...
1. Вкладчик положил на счет в банк s грн под 8% годовых. Какая сумма будет на счету будет через К лет. срочно даю 20 баллов...
Используя дополнительные источники, выясните, кто и когда предложил использовать знак @ в адресах электронной почты: Как называют этот знак в разных...
1. F = ¬(A ∨ (B & C))...
Все предметы 
