Сколько метров Свете нужно пройти до ближайшей автобусной остановки, если остановки расположены через каждые K метров от начала улицы и Света находится на расстоянии N метров от начала улицы? Ограничения времени и памяти для программы составляют 0.5 секунды и 512 МБ соответственно. Ввод программы может быть либо стандартным вводом, либо считанным из файла input.txt. Аналогично, вывод программы может быть либо стандартным выводом, либо записанным в файл output.txt. Формат ввода: программа получает на вход два целых числа K и N, записанных в отдельных строках. K должно быть в диапазоне от 1 до 2×109, а N должно быть в диапазоне от 1 до 2×109. Формат вывода: программа должна вывести ответ в виде одного целого числа.
Lyubov
Для решения этой задачи нам нужно вычислить остаток от деления N на K. Если остаток равен нулю, то Свете не нужно идти ни на одну остановку, т.к. она уже находится на автобусной остановке. Если остаток не равен нулю, то Свете нужно пройти до ближайшей остановки.
Давайте рассмотрим несколько примеров для лучшего понимания.
Пример 1:
Пусть K = 100, N = 250.
Тогда остаток от деления 250 на 100 равен 50, что значит, что Свете нужно пройти еще 50 метров до ближайшей остановки.
Пример 2:
Пусть K = 50, N = 200.
Тогда остаток от деления 200 на 50 равен 0, что значит, что Свете не нужно идти ни на одну остановку, она уже находится на автобусной остановке.
Пример 3:
Пусть K = 80, N = 160.
Тогда остаток от деления 160 на 80 равен 0, что значит, что Свете не нужно идти ни на одну остановку, она уже находится на автобусной остановке.
Таким образом, чтобы определить, сколько метров Свете нужно пройти до ближайшей автобусной остановки, мы должны вычислить остаток от деления N на K. Если остаток равен нулю, то она уже на остановке, иначе ей нужно пройти K - остаток метров. Т.е. формула будет выглядеть следующим образом:
Если N % K = 0, то Свете не нужно идти ни на одну остановку.
Иначе, она должна пройти K - (N % K) метров до ближайшей остановки.
Давайте рассмотрим несколько примеров для лучшего понимания.
Пример 1:
Пусть K = 100, N = 250.
Тогда остаток от деления 250 на 100 равен 50, что значит, что Свете нужно пройти еще 50 метров до ближайшей остановки.
Пример 2:
Пусть K = 50, N = 200.
Тогда остаток от деления 200 на 50 равен 0, что значит, что Свете не нужно идти ни на одну остановку, она уже находится на автобусной остановке.
Пример 3:
Пусть K = 80, N = 160.
Тогда остаток от деления 160 на 80 равен 0, что значит, что Свете не нужно идти ни на одну остановку, она уже находится на автобусной остановке.
Таким образом, чтобы определить, сколько метров Свете нужно пройти до ближайшей автобусной остановки, мы должны вычислить остаток от деления N на K. Если остаток равен нулю, то она уже на остановке, иначе ей нужно пройти K - остаток метров. Т.е. формула будет выглядеть следующим образом:
Если N % K = 0, то Свете не нужно идти ни на одну остановку.
Иначе, она должна пройти K - (N % K) метров до ближайшей остановки.
Знаешь ответ?