Цивилизация майя использовала для записи натуральных чисел двадцатиричную систему счисления. Число обозначалось последовательностью двадцатиричных цифр, упорядоченных от старших разрядов к младшим.

Каждая цифра представлялась с трёх символов, имевших значения:

«ракушка» * — ноль,
«точка» . — один,
«черта» | — пять.
Комбинация этих символов являлась корректной записью цифры, если: сумма их значений равна значению записываемой цифры, количество использованных символов минимально, символы «точка» предшествуют символам «черта». Например, цифра три записывалась как "..." , а цифра двенадцать — как "..||".

Требуется по двум заданным в записи майя числам определить их сумму и представить в той же записи.

Входные данные
Входной файл состоит из двух строк, в каждой из которых находится по одному натуральному числу в записи майя. Символ «ракушка» обозначается '*' (ASCII 42), «точка» — '.' (ASCII 46), «черта» — '|' (ASCII 124). Разряды отделяются друг от друга пробелом (ASCII 32). Оба числа не превосходят 109. Строки во входном файле содержат от 1 до 255 символов.
Выходные данные
Выходной файл должен содержать единственную строку — сумму чисел из входного файла в записи майя.
Примеры тестов
входные данные
.
..
выходные данные
...
входные данные
.. | .||
| ..||
выходные данные
.. .|| ...
входные данные
.|
|
выходные данные
|||

Показать ответ

Ответ:

Lerkalerusya

05.04.2021 02:11

Производим обратные действия: имея команды "разделить на 3", "разделить на 2" и "отнять 1", сделать из 84 львов 1.

Поскольку нам нужно минимальное количество действий, будем пробовать команды именно в том порядке, в котором они указаны выше, только сначала проверяем, можем ли мы получить число, делящееся на 3 без остатка, отняв только 1.

1)
84 делится на 3 без остатка, результат - 28.

2)
Ближайший делитель 3 к 28 - это 27, получить его можем в одну команду "отнять 1".

3) 27 / 3 = 9

4) 9 / 3 = 3

5) 3 / 3 = 1

ответ: 5 команд.

0,0(0 оценок)

Ответ: