Методика решения задачи С4 из демонстрационного варианта ЕГЭ по информатике и ИКТ 2011 года

Методика решения задачи С4 из демонстрационного варианта ЕГЭ по информатике и ИКТ 2011 года.
На вход программе подается набор символов, заканчивающийся точкой (в программе на языке Бейсик символы можно вводить по одному в строке, пока не будет введена точка, или считывать данные из файла). Напишите эффективную, в том числе и по используемой памяти, программу (укажите исполь-зуемую версию языка программирования, например, Borland Pascal 7.0), которая сначала будет опреде-лять, есть ли в этом наборе символы, соответствующие десятичным цифрам. Если такие символы есть, то можно ли переставить их так, чтобы полученное число было симметричным (читалось одинаково как слева направо, так и справа налево). Ведущих нулей в числе быть не должно, исключение — число 0, запись которого содержит ровно один ноль. Если требуемое число составить невозможно, то программа должна вывести на экран слово “NO”. А если возможно, то в первой строке следует вывести слово “YES”, а во второй — искомое симметричное число. Если таких чисел несколько, то программа должна выводить максимальное из них. Например, пусть на вход подаются следующие символы:

Прежде чем обсуждать описанную задачу, решим несколько “вспомогательных” задач. Анализ решения проводится с использованием школьного алгоритмического языка, после чего приводятся также анало-гичные фрагменты программ на языках Паскаль и Бейсик.
Задача 1. Дан массив из 20 элементов, значениями которого являются цифры. Получить массив, в кото-ром будут записано количество вхождений каждой из цифр от 0 до 9 в заданный массив.
В программах на языках Бейсик и Паскаль величину цифра можно не применять, а в качестве индекса массива кол_цифр использовать значение i-го элемента заданного массива массив1.
Примечание. В школьном алгоритмическом языке начальное присваивание элементам массива нуле-вых значений не происходит, поэтому следует предварительно обнулить все элементы массива кол_цифр. В программах на языках Бейсик и Паскаль это не является обязательным. Вместе с тем, “пра-вилом хорошего тона” является начальное присваивание переменным величинам нулевого значения
Задача 2. Дано натуральное число. Определить, можно ли из его цифр (переставив их при необходимо-сти) получить на экране симметричное число (которое читается одинаково как слева направо, так и справа налево). Массив для хранения отдельных цифр заданного числа не использовать. Для упрощения принять, что симметричное число может начинаться с нуля (нескольких нулей).
Комментарии к решению
Если проанализировать симметричные числа (1122222211, 355000553, 88999099988, 77777 и т.п.), то можно сделать вывод о том, из набора, в котором имеются ряд цифр 0, 1, 2, ..., 9, можно составить сим-метричное число в трех случаях:
— когда количество каждой из цифр в наборе — четное (например, в наборе 4 0 0 5 0 0 8 8 4 5 количе-ство каждой из цифр 4, 0, 5, 8 — четное). Сказанное можно записать по-другому — когда число цифр с четным количеством вхождений в набор равно общему числу различных цифр;
— когда число цифр с четным количеством вхождений в набор на 1 меньше, чем общее число различ-ных цифр. Например, в наборе 4 0 0 5 0 0 8 8 5 число цифр с четным количеством вхождений равно 3 (5, 0, 8), а общее число различных цифр равно 4;
— когда заданное число состоит из одних и тех же цифр, в т.ч. когда количество этих цифр — нечетное, как, например, для числа 77777.
Эти три условия можно объединить так: “Симметричное число составить нельзя, когда число цифр с нечетным количеством вхождений в набор больше 1”.

Рейтинг:	4.8 баллов / 2537 оценок
Формат:	Книга
Уже скачали:	12748 раз

Отзывы читателей

Ой!

К сожалению, в нашей Бесплатной Библиотеке пока нет отзывов о Книге Методика решения задачи С4 из демонстрационного варианта ЕГЭ по информатике и ИКТ 2011 года. Помогите нам и другим читателям окунуться в сюжет Книги и узнать Ваше мнение. Оставьте свой отзыв или обзор сейчас, это займет у Вас всего-лишь несколько минут.

Бесплатная библиотека - 1 338 003 изданий в библиотеке

Категории

Книги

Аудиокниги

Журналы

Методика решения задачи С4 из демонстрационного варианта ЕГЭ по информатике и ИКТ 2011 года

Похожие Книги

Магия взаимоотношений

Звездные дороги жизни и смерти

История Христианской Церкви. Доникейское Христианство,100-325 г. по Р.Х. Том 2

Популярная астрология

Дыхание жизни. Ключ к счастью и процветанию

Классическая Астрология. Часть 1

Как избавиться от уныния. Как избавиться от ложного эго

Креативная Астрология. Книга 2. Прогнозы, транзиты

Периодическая система всеобщих законов Мира

Кругооборот года как путь посвящения. Эзотерическое рассмотрение христианских праздников

Вы не зарегистрированы!

Отзывы читателей

Ой!

Бесплатная библиотека - 1 338 003 изданий в библиотеке

Категории

Книги

Аудиокниги

Журналы

Методика решения задачи С4 из демонстрационного варианта ЕГЭ по информатике и ИКТ 2011 года

Похожие Книги

Вы не зарегистрированы!

Отзывы читателей

Ой!

Подать жалобу на книгу Методика решения задачи С4 из демонстрационного варианта ЕГЭ по информатике и ИКТ 2011 года

Регистрация

Авторизация