Question

Задача 5: Автобусные остановки Автобусные остановки расположены через каждые K метров от начала улицы, то есть на расстоянии 0, K, 2K, 3K и т.д. метров от начала. Света прошла от начала улицы N метров, после чего устала и захотела сесть на автобус. Определите, сколько метров нужно пройти Свете до ближайшей остановки. Входные данные Программа получает на вход два целых числа K и N, записанных в отдельных строках. 1 ≤ K ≤ 2×109, 1 ≤ N ≤ 2×109. Выходные данные Программа должна вывести одно целое число — расстояние до ближайшей остановки. Система оценивания Решение, правильно работающее только для случаев, когда числа K и N не превосходят 10000, будет оцениваться в 60 баллов.

Answer 1

Ответ:

#include <iostream>

int main(void)

{

int n, k; std::cin >> n >> k;

int ans = n % k;

if (ans > k / 2) std::cout << k - ans << std::endl;

else std::cout << ans << std::endl;

return 0;

}

Answer 2

Для решения этой задачи, вам нужно найти расстояние от точки N до ближайшей остановки, которое можно выразить следующей формулой:

Расстояние = (N + K / 2) / K * K - N

Где:

• N - расстояние от начала улицы, которое прошла Света
• K - расстояние между остановками

Применяя эту формулу, вы сможете определить сколько метров нужно пройти Свете до ближайшей остановки. Важно помнить, что мы округляем до ближайшей остановки, поэтому мы прибавляем K/2 к N перед делением, чтобы обеспечить правильное округление.

Пример на Python:

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

distance_to_stop = ((N + K // 2) // K) * K - N
print(distance_to_stop)

Вы вводите значения K и N в отдельных строках, а затем программа выводит расстояние до ближайшей остановки.