3. Числа Майя Ограничение времени 1 секунда
Ограничение памяти 64Mb
Ввод стандартный ввод или input.txt
Вывод стандартный вывод или output.txt
Майя – цивилизация Центральной Америки, известная благодаря своей письменности, искусству, архитектуре, математической и астрономической системам. Расцвет их цивилизации приходится на первое тысячелетие нашей эры. Хотя тягловые животные и колесо им были неизвестны, Майя достигли больших успехов в сельском хозяйстве, архитектуре и гончарном производстве. Но более всего удивляют их достижения в астрономии и математике. Например, Майя определили, что солнечный год равен 365.242 дней (современные измерения – 365.242198), лунный цикл – 29.5302 дней (современные измерения – 29.53059). Такие точные астрономические измерения не возможны без развитой системы счета.
В этой задаче мы познакомимся с системой счисления Майя. Жрецы майя и астрономы использовали систему счисления с основанием 20. Их система оперировала понятиями цифры и нуль, что весьма необычно для того времени. Оба эти понятия были совершенно неизвестны населению средневековой Европы. Первые двадцать цифр двадцатеричной системы представляются точками и тире в соответствии со следующей таблицей:
Нуль изображался в виде стилизованной раковины от устрицы. Числа, состоящие из нескольких цифр (т.е. числа больше 19) записывались вертикально снизу вверх (от младших разрядов к старшим). Например, число 79 запишется как
Очень четко прослеживается влияние календарной системы Майя, так как начальным числом третьего порядка является не 400 (20x20), как это ожидается, а 360, т.е. во втором разряде используются только 18 цифр. Все остальные разряды используют все 20 цифр.
Таким образом, число 13495 (1x7200+17x360+8x20+15) запишется следующим образом
Напишите программу для перевода чисел из системы счисления Майя в десятичную.
Формат ввода
Во входном файле записано одно число в системе счисления Майя. Первая строка содержит число N (1 ≤ N ≤ 14) – количество разрядов в записи числа. В каждой из последующих N строк с точек (.) и дефисов (-) записаны цифры. Для обозначения нуля используется заглавная буква S.
Формат вывода
В выходной файл выведите число в десятичной системе счисления.
Пример 1
Ввод Вывод
1
..
2
Пример 2
Ввод Вывод
2
...
S
60
Пример 3
Ввод Вывод
4
.
..-—
...-
---
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 в нормальную форму.