С ИСПОЛЬЗОВАНИЕМ СИМВОЛЬНЫХ И СТРОКОВЫХ ВЕЛИЧИН-3

СОСТАВЛЕНИЕ АЛГОРИТМОВ

1.Палиндром-2. Проверить, является ли строка s супер-палиндромом. Например, супер-палиндромом будет строка: ‘A roza upala na lapu Azora.’

3. Номера автобусов (acmp.ru) (Сложность: 16%). Однажды Вася очень долго просидел на остановке, прежде чем дождался своего автобуса. Чтобы как-то занять время, он решил записывать на листочке государственные регистрационные номера проходящих мимо автобусов, следующих по другому маршруту, нежели нужен был Васе. При этом производилась запись лишь основного номера, без учета региональной принадлежности. В итоге Васе удалось записать N таких номеров.

Основная часть государственного регистрационного номера состоит из 6 символов: трех букв и трех цифр. Сначала идет буква, затем 3 цифры и еще 2 буквы заканчивают запись. В качестве цифр могут использоваться любые цифры от 0 до 9, а в качестве букв только прописные буквы, обозначения которых присутствуют как в английском, так и в русском алфавите, т.е. только следующие символы: A, B, C, E, H, K, M, O, P, T, X, Y. Например, «P204BT» - правильный номер, а «X182YZ» и «ABC216» - нет.

Ваша задача заключается в проверке правильности проделанной Васей работы. А именно, нужно определить, какие из номеров соответствуют принятому стандарту, а какие нет.

Входные данные: Первая строка входного файла input.txt содержит единственное натуральное число N – количество записанных Васей номеров (N <= 50). Далее следует N строк с записями номеров автобусов. Длины строк не превышают 300 и содержат только символы с кодами ASCII от 33 до 127 (не содержат пробелов, специальных и русских символов).

Выходные данные: В выходной файл output.txt выведите N строк, в i-й строке должно содержаться «Yes», если соответствующая i-я запись номера верна и «No» в противном случае.

4. Нумеролог (acmp.ru) (Сложность: 24%).. Чтобы предсказать судьбу человека, нумеролог берет время жизни человека в секундах, затем складывает все цифры этого числа. Если полученное число состоит более чем из одной цифры, операция повторяется, пока в числе не останется одна цифра. Затем по полученной цифре и числу операций, необходимых для преобразования числа в цифру нумеролог предсказывает судьбу человека. Нумеролог плохо умеет считать, а числа, с которыми он работает, могут быть очень большими. Напишите программу, которая бы делала все расчеты за него.

Не нашли, что искали? Воспользуйтесь поиском: