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

По кнопкам "Купить бумажную книгу" или "Купить электронную книгу" можно купить в официальных магазинах эту книгу, если она имеется в продаже, или похожую книгу. Результаты поиска формируются при помощи поисковых систем Яндекс и Google на основании названия и авторов книги.

Наш сайт не занимается продажей книг, этим занимаются вышеуказанные магазины. Мы лишь даем пользователям возможность найти эту или похожие книги в этих магазинах.

Список книг, которые предлагают магазины, можно увидеть перейдя на одну из страниц покупки, для этого надо нажать на одну из этих кнопок.

Методика решения задачи С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 из демонстрационного варианта ЕГЭ по информатике и ИКТ 2011 года - fileskachat.com, быстрое и бесплатное скачивание.

Скачать zip
Ниже можно купить эту книгу, если она есть в продаже, и похожие книги по лучшей цене со скидкой с доставкой по всей России.Купить книги



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





Теги: ::


Следующие учебники и книги:
Предыдущие статьи:


 


 


Не нашёл? Найди:





2025-04-28 11:46:42