1. Главная
  2. Библиотека
  3. Высшая математика
  4. На кольцевом маршруте автобуса N остановок. Петя сел в автобус у дома и заснул. Через X остановок он проснулся. Ему нужно...

На кольцевом маршруте автобуса N остановок. Петя сел в автобус у дома и заснул. Через X остановок он проснулся. Ему нужно вернуться домой, проехав минимальное количество остановок. Какое это количество?

«На кольцевом маршруте автобуса N остановок. Петя сел в автобус у дома и заснул. Через X остановок он проснулся. Ему нужно вернуться домой, проехав минимальное количество остановок. Какое это количество?»
  • Высшая математика

Условие:

Задача 5
На кольцевом маршруте автобуса N остановок. Это значит, что через N остановок автобус возвращается в начало маршрута.
Петя сел в автобус у дома и тут же заснул. Через X остановок он проснулся. Чтобы не пересаживаться на автобус, идущий обратно, он решил остаться в автобусе, доехать до своей остановки и выйти (но не делать больше лишних кругов).
Даны числа N и X. Какое минимальное количество остановок Пете нужно проехать, чтобы вернуться домой?

Ввод Вывод
9
21 6
9
18 0

Примечание: если Петя проехал 21 остановку (а на маршруте всего 9 остановок), это значит, что он сделал 2 полных круга и проехал ещё 3 остановки. Чтобы вернуться домой, ему нужно проехать ещё 6 остановок.
А если он проехал 18 остановок (на том же маршруте с 9-ю остановками), это значит, что он проехал ровно 2 круга и может выйти прямо

Решение:

Для решения задачи, давайте разберемся с тем, как работает кольцевой маршрут и как Петя может вернуться домой. 1. **Определим, где находится Петя после того, как он проснулся.** Если на маршруте N остановок, а Петя проехал X остановок, то его текущее положение можно определить по формуле: Текущая остановка = X % N Здесь % - ...

Не нашел нужную задачу?

Воспользуйся поиском

Выбери предмет