Выходные данные

Номера автобусов
(Время: 1 сек. Память: 16 Мб Сложность: 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» в противном случае.
Пример
№ INPUT.TXT
5
P204BT
X182YZ
1
a216bc
A216BC
ABC216
OUTPUT.TXT
Yes
No
No
Yes
No
Простой ряд
(Время: 1 сек. Память: 16 Мб Сложность: 27%)
Простым числом называется натуральное число (большее 1), которое делится нацело
только на 1 и на само себя. Например, числа 2, 3, 5, 7, 11 и 23 - простые . Назовем простым
рядом последовательность цифр, полученную следующим образом: подряд идущие по
возрастанию простые числа (начиная с 2) записываются друг за другом. Начало данного
ряда выглядит так: 23571113171923… Необходимо найти цифру, стоящую в простом ряду
на указанном месте. Нумерация позиций начинается с единицы.
Входные данные
В первой строке входного файла INPUT.TXT записано натуральное число M – количество
тестов. Во второй строке записано M чисел через пробел, каждое число – номер позиции в
простом ряду (1 ≤ M ≤ 1000, 1 ≤ номер позиции ≤ 10000).
Выходные данные
В выходной файл OUTPUT.TXT для каждой позиции выведите цифру из простого ряда,
стоящую на этой позиции. Вывести следует M цифр в одной строке, не разделяя цифры
пробелами.
Примеры
№ INPUT.TXT OUTPUT.TXT
3
271
1
1 4 11
5
31139
2
2 5 6 8 12
Распаковка строки
(Время: 1 сек. Память: 16 Мб Сложность: 25%)
Будем рассматривать только строчки, состоящие из заглавных латинских букв. Например,
рассмотрим строку AAAABCCCCCDDDD. Длина этой строки равна 14. Поскольку строка
состоит только из латинских букв, повторяющиеся символы могут быть удалены и
заменены числами, определяющими количество повторений. Таким образом, данная
строка может быть представлена как 4AB5C4D. Длина такой строки 7. Описанный метод
мы назовем упаковкой строки.
Напишите программу, которая берет упакованную строчку и восстанавливает по ней
исходную строку.
Входные данные
Входной файл INPUT.TXT содержит одну упакованную строку. В строке могут
встречаться только конструкции вида nA, где n — количество повторений символа (целое
число от 2 до 99), а A — заглавная латинская буква, либо конструкции вида A, то есть
символ без числа, определяющего количество повторений. Максимальная длина строки не
превышает 80.
Выходные данные
В выходной файл OUTPUT.TXT выведите восстановленную строку. При этом строка
должна быть разбита на строчки длиной ровно по 40 символов (за исключением
последней, которая может содержать меньше 40 символов).
Примеры
№ INPUT.TXT
OUTPUT.TXT
1 3A4B7D
AAABBBBDDDDDDD
22D7AC18FGD DDDDDDDDDDDDDDDDDDDDDDAAAAAAACFFFFFFFFFF
2
FFFFFFFFGD
95AB
AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA
3
AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA
AAAAAAAAAAAAAAAB
40AB39A
AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA
4
BAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA
üÆ´àܲâÆÆ îàÔ (FIB)
F0  a , F1  b , Fi  Fi2 Fi1 é»Ïáõñ»Ýï ³éÝãáõÃÛ³Ùµ áñáßíáÕ ó³Ýϳó³Í ïáÕ ÏáãíáõÙ ¿
üǵáݳãÇÇ ïáÕ:
üǵáݳãÇÇ ³é³çÇÝ Ûáà ïáÕ»ñÝ »Ý.
a , b , ab , bab , abbab , bababbab , abbabbababbab
¶ñ»É Íñ³·Çñ, áñÁ ÏáñáßÇ Fi ïáÕÇ k –ñ¹ ëÇÙíáÉÁ:
Øáõïù³ÛÇÝ ïíÛ³ÉÝ»ñ
Øáõïù³ÛÇÝ INPUT.TXT ý³ÛÉÇ ³é³çÇÝ ïáÕáõÙ ïñí³Í ¿ m µÝ³Ï³Ý ÃÇíÁ
(1≤ m ≤100)`
¹Çï³ñÏíáÕ ïáÕ»ñÇ ù³Ý³ÏÁ: гçáñ¹ m ïáÕ»ñáõÙ ïñí³Í »Ý »ñÏáõ³Ï³Ý ³ÙµáÕç Ãí»ñ` n ¨ k (0≤ n
≤45):
ºÉù³ÛÇÝ ïíÛ³ÉÝ»ñ
ºÉù³ÛÇÝ OUTPUT.TXT ý³ÛÉÁ å»ïù ¿ µ³Õϳó³Í ÉÇÝÇ m ïáÕÇó, áñÇ ³Ù»Ý ÙÇ ïáÕáõÙ
·ñí³Í ¿ Fm -Ç k –ñ¹ ëÇÙíáÉÁ:
úñÇݳÏÝ»ñ
№
1
INPUT.TXT
OUTPUT.TXT
4
a
01
b
11
a
32
a
77
2
1
11
b