Question

Срочно дам 50 балов Задача 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 баллов. Пример

Answer 1

Ответ:

#include <iostream>

#include <cmath>

int main()

{

int k, x, y;

x == k

y == k + 1

std::cin >> k >> x >> y;

std::cout << abs(x / k - y / k);

}

Объяснение:

язык С++

сори, что поздно

Answer 2

Задача состоит в том, чтобы найти минимальное количество нажатий на кнопки устройства, чтобы получить число N на дисплее. Первая кнопка увеличивает число на 1, а вторая умножает его на K.

Для решения этой задачи можно использовать следующий подход:

• Инициализировать переменную count = 0, которая будет считать количество нажатий на кнопки.
• Пока число N не станет равным 0:
  • Если N делится на K без остатка, то делаем нажатие на вторую кнопку и делим N на K.
  • Иначе делаем нажатие на первую кнопку, уменьшаем N на 1.
  • Увеличиваем count на 1.
• Выводим значение count, которое будет содержать минимальное количество нажатий на кнопки.

Пример решения на языке Python:

pythonCopy code
N = int(input())
K = int(input())

count = 0
while N > 0:
    if N % K == 0:
        N //= K
    else:
        N -= 1
    count += 1

print(count)

Данное решение будет работать для любых значений N и K, удовлетворяющих указанным ограничениям.