Задача Задача №3560993
А
А
Вася с Алисой обсуждают любимые фильмы. Ребята ставят им оценки не по десятибалльной или пятибалльной шкалам, а по выдуманным. Например, юные критики выдают фильму 17 попугаев из…
Запрос пользователя
Вася с Алисой обсуждают любимые фильмы. Ребята ставят им оценки не по десятибалльной или пятибалльной шкалам, а по выдуманным. Например, юные критики выдают фильму 17 попугаев из 38. Очередному фильму Вася поставил A кораблей из B, а Алиса — C панд из D. Даны 4 числа, записанные по одному в строке: A, B, C и D. Кому фильм понравился больше? Выведи "Вася" или "Алиса". Точно известно, что во всех случаях мнения Васи и Алисы не совпадают.
Задача: сравнить две оценки в виде дробей A/B у Васи и C/D у Алисы и определить, чьё мнение больше. Предполагаем, что B > 0 и D > 0 (это естественно для дробей-оценок). Гарантируется, что A/B и C/D не равны.
Пошаговое решение:
- Принцип сравнения дробей
- При B > 0 и D > 0 дробь A/B больше чем C/D тогда и только тогда, когда AD > CB.
- Это следует из того, что при умножении обеих сторон на BD (положительное число) получаем эквивалентные неравенства: AD > C*B.
- Как сравнить
- Вычислите две величины: X = A * D и Y = C * B.
- Если X > Y, Вася понравился больше.
- Если X < Y, Алиса понравилась больше.
- Гарантировано, что X ≠ Y, поэтому равенство можно не обрабатывать.
- Пояснение
- Мы избегаем деления и десятичных дробей, чтобы не потерять точность.
- Важно, что знаменатели B и D положительные; иначе метод требует дополнительной проверки знаков.
- Алгоритм (кратко)
- Ввести A, B, C, D.
- Вычислить AD = A * D и CB = C * B.
- Если AD > CB — вывести "Вася"; иначе — вывести "Алиса".
- Пример (для наглядности)
- Пусть A = 17, B = 38, C = 22, D = 50.
- AD = 17 * 50 = 850.
- CB = 22 * 38 = 836.
- 850 > 836, значит Вася.
- Вывод
- В ответ выводим строку "Вася" или "Алиса" в зависимости от результата сравнения AD и CB.
Если хотите, могу привести короткий код на Python, который реализует этот метод.
