Сдать решение задачи 5-Поезд

Полный балл: 100

Ограничение времени: 1 с

Ограничение памяти: 512M

Ограничение размера стека: 64M

Задача 5: Поезд

Два друга-биолога Василий и Петр едут в Африку на поезде. Билеты они покупали в разное время и не смогли получить места в одном вагоне. Василий купил билет на место с номером X, а Петр — на место с номером Y.

Все поезда в структуре РЖД комплектуются вагонами с одинаковым числом посадочных мест, равным K. Нумерация мест сквозная: в первом вагоне расположены места с номерами от 1 до K, во втором вагоне — места с номерами от K + 1 до 2K, и так далее. Помогите Василию посчитать, сколько раз он должен перейти из одного вагона в соседний для встречи с Петром.

Входные данные

• В первой строке входных данных записано целое число K (1 ≤ K ≤ 109) — число посадочных мест в каждом вагоне.
• Во второй строке входных данных записано целое число X — номер места Василия.
• В третьей строке входных данных записано целое число Y (1 ≤ X < Y ≤ 109) — номер места Петра.

Выходные данные

Выведите одно целое число — количество переходов Василия из одного вагона в соседний.

Система оценки

1. Решения, работающие при K = 1 будут набирать не менее 12 баллов.
2. Решения, работающие при K ≤ 2, будут набирать не менее 28 баллов.
3. Решения, работающие, когда все числа не превосходят 100, будут набирать не менее 24 баллов.

Математика 9 класс Задачи на движение математика задача по математике переходы между вагонами номер места количество вагонов поезд решение задачи билеты на поезд биологи в поезде структура РЖД Новый

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

Вот шаги, которые мы будем выполнять:

1. Определим номер вагона для каждого из друзей.
   • Номер вагона можно найти, используя формулу: номер вагона = (номер места - 1) // K + 1.
   • Для Василия: вагон Василия = (X - 1) // K + 1.
   • Для Петра: вагон Петра = (Y - 1) // K + 1.
2. Посчитаем количество переходов между вагонами.
   • Василию нужно будет перейти в вагоны, пока он не достигнет вагона Петра.
   • Количество переходов можно вычислить как: количество переходов = |вагон Василия - вагон Петра|.

Теперь давайте подставим значения и посчитаем:

1. Определим номер вагона Василия:

вагон Василия = (X - 1) // K + 1

2. Определим номер вагона Петра:

вагон Петра = (Y - 1) // K + 1

3. Посчитаем количество переходов:

количество переходов = |вагон Василия - вагон Петра|

Теперь, имея формулы, мы можем написать код для выполнения всех этих шагов.

Пример кода на Python:

K = int(input())
X = int(input())
Y = int(input())

вагон_василия = (X - 1) // K + 1
вагон_петра = (Y - 1) // K + 1

переходы = abs(вагон_василия - вагон_петра)
print(переходы)

Этот код сначала считывает число мест в вагоне (K), номер места Василия (X) и номер места Петра (Y). Затем он вычисляет номера вагонов и, наконец, выводит количество переходов, необходимых для встречи.