Представьте, что Вы в составе группы туристов, состоящей из N человек
подошли поздним вечером к старому мосту через быструю горную речку и решили
ночью пересечь его, потому что разбить лагерь можно только на другом берегу. Без
освещения перейти мост невозможно. В группе есть один фонарик. Известно, что
мост из-за ветхости выдерживает только двоих, а скорости людей могут
различаться. Если мост пересекают два человека с разной скоростью, то они
вынуждены двигаться со скоростью самого медленного из них. Скорость движения
каждого из туристов группы известна своим спутникам как можно
быстрее перебраться через мост.
Задание. Напишите программу, которая вычислить минимальное время,
которое потребуется для такого перехода. Например, если N=4, а время, требуемое
для перехода по мосту для каждого, составляет 5, 10, 20 и 25 минут соответственно,
то наименьшее время, требуемое для пересечения моста, составит ровно 60 минут.
Формат входных данных. С клавиатуры в первой строке вводится N – количество
человек в туристической группе (1 ≤ N ≤ 104
). Во второй строке задается N
натуральных чисел – скорости всех путников, разделенные пробелом и не
превосходящие 100. Здесь под скоростью человека понимается время в минутах,
необходимое для перехода через мост.
Формат выходных данных. На экран выводится единственное целое число –
минимально возможное время, необходимое путникам для пересечения моста.
a) 5 * 2 - 4
Решение:
Умножение имеет более высокий приоритет, чем вычитание. Поэтому, сначала выполним вычисление умножения: 5 * 2 = 10.
Затем, выполним вычитание: 10 - 4 = 6.
Ответ: 6.
б) 7 * х + 2
Решение:
Умножение имеет более высокий приоритет, чем сложение. Поэтому, сначала выполним вычисление умножения: 7 * х = 7х.
Затем, выполним сложение: 7х + 2.
Ответ: 7х + 2.
в) 8 * х - 3 * (х + у)
Решение:
Выполним умножение: 8 * х = 8х и 3 * (х + у) = 3х + 3у.
Затем, выполним вычитание: 8х - (3х + 3у).
Для выполнения операции в скобках, умножение 3 на каждый из элементов внутри скобок:
8х - 3х - 3у = 5х - 3у.
Ответ: 5х - 3у.
г) v^2 * х * у^2 * х * у
Решение:
По правилам алгебры, умножение можно проводить в любом порядке.
Выполним умножение: v^2 * х = v^2х, у^2 * х = у^2х, v^2х * у^2х = (vх * у)^2х.
Ответ: (vх * у)^2х.
2. Переведем запись с языка Pascal в нормальную форму:
f = (3 * x + 4 * y)/(2 * sqr(к) - 4 * t / y)
Решение:
Нормализация выражения подразумевает разделение на более простые составляющие.
Заменим sqr(к) на к^2, чтобы выразить возведение в квадрат в общепринятой форме:
f = (3 * x + 4 * y)/(2 * к^2 - 4 * t / y)
Затем, выполним умножение и деление в числителе и знаменателе:
f = (3 * x + 4 * y)/(2к^2 - (4 * t) / y)
Ответ: f = (3 * x + 4 * y)/(2к^2 - 4t/y).
Таким образом, мы записали выражения по правилам языка Pascal и перевели запись с языка Pascal в нормальную форму.