АВТ
Language:

Remote Training on Programming

Problems On-line status Contests FAQ
For authors:
Register  ||  Login
 
Hello, Guest! Login or register.

642. Шифровка

Time Limit: 1 seconds
Memory Limit:65535KB
Points:10
View Problem Statistics Submit Problem added Administrator

Некоторое сообщение зашифровано следующим образом. Любая непрерывная
последовательность латинских букв и цифр от 1 до 9 кодирует одну русскую
букву, цифра 0 кодирует пробел, все остальные символы, кроме латинских букв
и цифр, никакой информации не несут. Определить, какую именно русскую букву
кодирует последовательность латинских букв и цифр, можно следующим образом:
	* подсчитать количество латинских букв в последовательности;
	* вычислить сумму цифр в последовательности;
	* сложить эти числа;
	* если полученное число не превосходит 32, то оно определяет номер
          буквы в русском алфавите (в алфавит входят буквы
          абвгдежзийклмнопрстуфхцчшщъыьэюя), в противном случае данная
          последовательность никакой информации не несет.

Формат входных данных:
Исходное сообщение занимает одну или несколько строк. Суммарное количество 
символов не превосходит 100 000.

Формат выходных данных:
В каждой строке должно быть выведено по одному слову, пустые строки не
допускаются.

Пример входных данных:
8a7*95jhy...9-rrq+9993qqq,ssssss(9910)?65-q+650&&&&&&&&&4T$y3yy[66]U!

Пример выходных данных:
привет
как
дела

Примечание
Выходные данные должны быть в кодировке Windows (CP-1251)

View Problem Statistics Submit Author/source:
Problems from Contests / Trainings of Vologda STU / Training 03.12.2008 /
643. Последняя цифра 642.
We can all benefit by doing occasional "toy" programs, when artificial restrictions are set up, so that we are forced to push our abilities to the limit. The art of tackling miniproblems with all our energy will sharpen our talents for the real problems. Donald E. Knuth.
time generating 0.639 sec.
© Copyright VSTU, AVT, Nosov D.A.