Название
Каждые K метров от начала улицы есть автобусные остановки. Света прошла N метров от начала улицы и хочет сесть
Каждые K метров от начала улицы есть автобусные остановки. Света прошла N метров от начала улицы и хочет сесть на автобус. Сколько метров ей нужно пройти до ближайшей остановки? Входные данные: два целых числа K и N, записанных в отдельных строках. Ограничения: 1≤ K≤ 2×109, 1≤ N≤ 2×109. Вывод: одно целое число - расстояние до ближайшей остановки.
20.12.2023 04:09
Написать свой ответ:
Объяснение: Чтобы решить эту задачу, нам потребуется найти остаток от деления N на K. Если остаток равен нулю, значит Света уже находится на автобусной остановке. В противном случае, мы должны вычислить, сколько метров ей осталось пройти до ближайшей остановки.
Примем m = N mod K - остаток от деления N на K. Если m равно нулю, то расстояние до ближайшей остановки равно нулю, т.к. Света уже находится на остановке. В противном случае, расстояние до ближайшей остановки будет равно K - m.
Дополнительный материал:
Входные данные:
K = 500
N = 1750
Шаг 1: Вычисляем остаток от деления 1750 на 500: m = 1750 % 500 = 250.
Шаг 2: Так как m не равно нулю, расстояние до ближайшей остановки будет равно K - m = 500 - 250 = 250 метров.
Вывод: Расстояние до ближайшей остановки составляет 250 метров.
Совет: Для решения этой задачи полезно знать операцию взятия остатка от деления (mod). Если остаток от деления N на K равен нулю, это означает, что N кратно K и Света находится на остановке. Если же остаток не равен нулю, она должна пройти оставшуюся часть до ближайшей остановки.
Задача на проверку:
Входные данные:
K = 700
N = 4200
Каково расстояние до ближайшей автобусной остановки?