Методика решения задачи С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 оценок
Формат:	Книга
Уже скачали:	12747 раз

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

Ой!

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

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

Категории

Книги

Аудиокниги

Журналы

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

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

Академик В.В. Бартольд. Том 2 ч.2. Работы по отдельным проблемам истории Средней Азии

Фибулы юга Европейской части СССР

Журнал Вяжем сами №7 2015

Журнал Весенняя коллекция вязаных идей №4 2015

Альманах Фантастики. Фантаскоп № 2 2015 год (Аудиокнига)

Дантон

The Battle for Villers-Bocage, Normandy, 12-16 June 1944

Великие маркетинговые тайны всех времен и народов

Как находить и устранять повреждения в приёмниках

Клеевые соединения

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

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

Ой!

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

Категории

Книги

Аудиокниги

Журналы

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

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

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

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

Ой!

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

Регистрация

Авторизация