Школа179: /Информатика//Информатика / Архив/2011//Информатика / Архив / 2011 / 11 Б/20100904 ...

 
Это старая версия Информатика/Архив/2011/11Б/20100904 за 2010-09-05 19:08:18..

11Б, 4 сентября 2010 года


Выполните задание С4 демо-версии ЕГЭ-2010 по информатике. Решение задачи необходимо написать в системе программирования Кумир.


На вход программе подается набор символов, заканчивающийся точкой. Напишите эффективную, в том числе и по используемой памяти, программу, которая сначала будет определять, есть ли в этом наборе символы, соответствующие десятичным цифрам. Если такие символы есть, то можно ли переставить их так, чтобы полученное число было симметричным (читалось одинаково как слева направо, так и справа налево). Ведущих нулей в числе быть не должно, исключение – число 0, запись которого содержит ровно один ноль.


Если требуемое число составить невозможно, то программа должна вывести на экран слово «NO». А если возможно, то в первой строке следует вывести слово «YES», а во второй – искомое симметричное число. Если таких чисел несколько, то программа должна выводить максимальное из них.


Например, пусть на вход подаются следующие символы:
Do not 911 to 09 do.
В данном случае программа должна вывести
YES
91019


 
Файлов нет.[Показать файлы/форму]