TUZ_2-22 Лунное умножение целых чисел
2.22 Лунное умножение целых чисел
Результатом лунного умножения двух чисел является наименьшее из них, а результатом лунного сложения – наибольшее.
Например, 2 + 7 =7 + 2 = 7, 2 × 7 = 7 × 2 = 2, поскольку лунные операции обладают свойством коммутативности.
Напишите функцию, которая принимает два n-значных целых числа a и b и возвращает их лунное произведение.
Как и при обычном сложении, единичным элементом для сложения является ноль, а для любого натурального числа n единичным элементом является 9, где 2 × 9 = 2, 7 × 9 = 7, 9 × 63 = 63.
Рассмотрим следующий пример. Пусть a = 10 и b = 21, умножение выполняется поразрядно.
• (1 × 10) → (1 × 0 = 0) → (1 × 1 = 1) → 10;
• (2 × 10) → (2 × 0 = 0) → (2 × 1 = 1) → 10;
•
\(+\frac{10}{10\_ }=110\)
В табл. 2.22 показаны ожидаемые результаты для некоторых входных данных.
| Таблица 2.22. Некоторые ожидаемые результаты для задачи лунного умножения |
| a, b |
Ожидаемый результат |
| 10, 21 |
110 |
| 170, 76 |
1760 |
| 45, 96 |
455 |
| 8, 7 |
7 |