Перед Вами - 30 типовых задач ЕГЭ по информатике типа C4. Задачи разработаны М.Э.Абрамяном с использованием электронного задачника Programming Taskbook.

Данные задачи можно решить в Web-среде разработки PascalABC.NET.

Для решения - кликните по одной из ссылок и - решайте :). Желательно зарегистрироваться чтобы результаты решения можно было сохранить в личном каталоге.

В качестве браузера рекомендуется FireFox, Chrome или Safari. Менее предпочтительны IE версии >=7 и Опера.

Решение проверяется автоматически. Для проверки используется электронный задачник Programming Taskbook. При клике внутри окна задачника осуществляется переход к полным/сокращенным данным.

Для примера решена задача ExamC1.

Во всех заданиях предполагается, что элементы исходных и результирующих данных отделяются друг от друга ровно одним пробелом, а в начале и конце каждой строки пробелы отсутствуют. Длина каждого элемента строковых данных не превосходит 20 символов, инициалы не содержат пробелов и всегда состоят из 4 символов (заглавные буквы имени и отчества, за которыми указываются точки, например, A.Б.). Если числа содержат дробную часть, то она отделяется от целой части десятичной точкой.

Ниже приведены формулировки всех задач.

ExamC1. На вход подаются сведения об абитуриентах. В первой строке указывается количество абитуриентов N, каждая из последующих N строк имеет формат

<Фамилия> <Инициалы> <Номер школы> <Год поступления>

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

ExamC2. На вход подаются сведения об абитуриентах. В первой строке указывается количество абитуриентов N, каждая из последующих N строк имеет формат

<Номер школы> <Год поступления> <Фамилия> <Инициалы>

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

ExamC3. На вход подаются сведения об абитуриентах. В первой строке указывается количество абитуриентов N, каждая из последующих N строк имеет формат

<Год поступления> <Номер школы> <Фамилия> <Инициалы>

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

ExamC4. На вход подаются сведения об абитуриентах. В первой строке указывается количество абитуриентов N, каждая из последующих N строк имеет формат

<Год поступления> <Фамилия> <Инициалы> <Номер школы>

Номер школы содержит не более двух цифр, годы лежат в диапазоне от 1990 до 2010. Для каждого номера школы, присутствующего в исходных данных, вывести общее число поступивших абитуриентов за все годы (вначале указывать номер школы, затем число абитуриентов; сведения о каждой школе выводить на новой строке и упорядочивать по возрастанию номеров школ).

ExamC5. На вход подаются сведения об абитуриентах. В первой строке указывается количество абитуриентов N, каждая из последующих N строк имеет формат

<Фамилия> <Инициалы> <Номер школы> <Год поступления>

Номер школы содержит не более двух цифр, годы лежат в диапазоне от 1990 до 2010. Для каждого номера школы, присутствующего в исходных данных, вывести общее число поступивших абитуриентов за все годы (вначале указывать число абитуриентов, затем номер школы; сведения о каждой школе выводить на новой строке и упорядочивать по убыванию числа поступивших, а при одинаковом числе поступивших — по возрастанию номеров школ).

ExamC6. На вход подаются сведения об абитуриентах. В первой строке указывается количество абитуриентов N, каждая из последующих N строк имеет формат

<Фамилия> <Инициалы> <Год поступления> <Номер школы>

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

ExamC7. На вход подаются сведения о сдаче экзаменов ЕГЭ по математике, русскому языку и информатике (в указанном порядке). В первой строке указывается количество учащихся N, каждая из последующих N строк имеет формат

<Фамилия> <Инициалы> <Номер школы> <Баллы ЕГЭ>

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

ExamC8. На вход подаются сведения о сдаче экзаменов ЕГЭ по математике, русскому языку и информатике (в указанном порядке). В первой строке указывается количество учащихся N, каждая из последующих N строк имеет формат

<Фамилия> <Инициалы> <Баллы ЕГЭ> <Номер школы>

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

ExamC9. На вход подаются сведения о сдаче экзаменов ЕГЭ по математике, русскому языку и информатике (в указанном порядке). В первой строке указывается количество учащихся N, каждая из последующих N строк имеет формат

<Номер школы> <Фамилия> <Инициалы> <Баллы ЕГЭ>

Количество учащихся не превосходит 100. Номер школы содержит не более двух цифр, баллы ЕГЭ представляют собой три целых числа в диапазоне от 0 до 100, которые отделяются друг от друга одним пробелом. Для каждой школы, представленной в наборе исходных данных, вывести среднее значение суммарного балла, набранного учащимися этой школы. Сведения о каждой школе выводить на отдельной строке, указывая средний суммарный балл ЕГЭ и номер школы. Данные упорядочивать по убыванию среднего балла, а при равных значениях средних баллов — по возрастанию номера школы. При выводе среднего суммарного балла указывать два дробных знака (с округлением).

ExamC10. На вход подаются сведения о сдаче экзаменов ЕГЭ по математике, русскому языку и информатике (в указанном порядке). В первой строке указывается количество учащихся N, каждая из последующих N строк имеет формат

<Номер школы> <Баллы ЕГЭ> <Фамилия> <Инициалы>

Количество учащихся не превосходит 100. Номер школы содержит не более двух цифр, баллы ЕГЭ представляют собой три целых числа в диапазоне от 0 до 100, которые отделяются друг от друга одним пробелом. Для каждой школы, представленной в наборе исходных данных, и каждого предмета определить количество учащихся, набравших не менее 50 баллов по этому предмету. Сведения о каждой школе выводить на отдельной строке, указывая номер школы и три числа — количество учащихся этой школы, набравших требуемое число баллов по математике, русскому языку и информатике (некоторые из чисел могут быть равны 0). Данные упорядочивать по возрастанию номера школы.

ExamC11. На вход подаются сведения о сдаче экзаменов ЕГЭ по математике, русскому языку и информатике (в указанном порядке). В первой строке указывается количество учащихся N, каждая из последующих N строк имеет формат

<Баллы ЕГЭ> <Фамилия> <Инициалы> <Номер школы>

Количество учащихся не превосходит 100. Номер школы содержит не более двух цифр, баллы ЕГЭ представляют собой три целых числа в диапазоне от 0 до 100, которые отделяются друг от друга одним пробелом. Вывести сведения об учащихся, набравших не менее 50 баллов по всем предметам: фамилию, инициалы, номер школы и суммарный балл ЕГЭ по всем трем предметам. Сведения о каждом учащемся выводить на отдельной строке в алфавитном порядке фамилий и инициалов, а при их совпадении — в порядке следования учащихся в наборе исходных данных. Если ни один из учащийся не удовлетворяет указанным условиям, то вывести текст «Требуемые учащиеся не найдены».

ExamC12. На вход подаются сведения о сдаче экзаменов ЕГЭ по математике, русскому языку и информатике (в указанном порядке). В первой строке указывается количество учащихся N, каждая из последующих N строк имеет формат

<Фамилия> <Инициалы> <Баллы ЕГЭ> <Номер школы>

Количество учащихся не превосходит 100. Номер школы содержит не более двух цифр, баллы ЕГЭ представляют собой три целых числа в диапазоне от 0 до 100, которые отделяются друг от друга одним пробелом. Вывести сведения об учащихся, набравших более 90 баллов хотя бы по одному предмету: номер школы, фамилию, инициалы и суммарный балл ЕГЭ по всем трем предметам. Сведения о каждом учащемся выводить на отдельной строке в порядке возрастания номера школы, а для одинаковых номеров — в порядке следования учащихся в наборе исходных данных. Если ни один из учащийся не удовлетворяет указанным условиям, то вывести текст «Требуемые учащиеся не найдены».

ExamC13. На вход подаются сведения об оценках учащихся по трем предметам: алгебре, геометрии и информатике. В первой строке указывается общее число оценок N, каждая из последующих N строк содержит информацию об одной из оценок в формате

<Фамилия> <Инициалы> <Класс> <Название предмета> <Оценка>

Количество учащихся не превосходит 100, полных однофамильцев (с совпадающей фамилией и инициалами) среди учащихся нет. Класс описывается целым числом в диапазоне от 7 до 11, оценка — целым числом в диапазоне от 2 до 5. Название предмета указывается с заглавной буквы. Для каждого учащегося определить среднюю оценку по каждому предмету, округленную до двух дробных знаков (если по какому-либо предмету учащийся не получил ни одной оценки, то вывести для этого предмета число 0.00). Сведения о каждом учащемся выводить на отдельной строке, указывая фамилию, инициалы и средние оценки по алгебре, геометрии и информатике. Данные выводить в алфавитном порядке фамилий и инициалов.

ExamC14. На вход подаются сведения об оценках учащихся по трем предметам: алгебре, геометрии и информатике. В первой строке указывается общее число оценок N, каждая из последующих N строк содержит информацию об одной из оценок в формате

<Название предмета> <Фамилия> <Инициалы> <Оценка> <Класс>

Количество учащихся не превосходит 100, полных однофамильцев (с совпадающей фамилией и инициалами) среди учащихся нет. Класс описывается целым числом в диапазоне от 7 до 11, оценка — целым числом в диапазоне от 2 до 5. Название предмета указывается с заглавной буквы. Для каждого класса найти «злостных двоечников» — учащихся, получивших в данном классе максимальное суммарное число двоек по всем предметам. Вывести сведения о каждом из злостных двоечников: фамилию, инициалы, номер класса и полученное число двоек. Сведения о каждом двоечнике выводить на отдельной строке и располагать в алфавитном порядке их фамилий и инициалов (сортировку по классам не проводить). Если в наборе исходных данных нет ни одной двойки, то вывести текст «Требуемые учащиеся не найдены».

ExamC15. На вход подаются сведения об оценках учащихся по трем предметам: алгебре, геометрии и информатике. В первой строке указывается общее число оценок N, каждая из последующих N строк содержит информацию об одной из оценок в формате

<Класс> <Фамилия> <Инициалы> <Название предмета> <Оценка>

Количество учащихся не превосходит 100, полных однофамильцев (с совпадающей фамилией и инициалами) среди учащихся нет. Класс описывается целым числом в диапазоне от 7 до 11, оценка — целым числом в диапазоне от 2 до 5. Название предмета указывается с заглавной буквы. Вывести сведения об учащихся, имеющих по информатике среднюю оценку не менее 4.0: номер класса, фамилию, инициалы и среднюю оценку по информатике, округленную до двух дробных знаков. Сведения о каждом учащемся выводить на отдельной строке в порядке возрастания классов, а для одинаковых классов — в алфавитном порядке фамилий и инициалов. Если ни один из учащийся не удовлетворяет указанным условиям, то вывести текст «Требуемые учащиеся не найдены».

ExamC16. На вход подаются сведения об оценках учащихся по трем предметам: алгебре, геометрии и информатике. В первой строке указывается общее число оценок N и название одного из предметов. Каждая из последующих N строк содержит информацию об одной из оценок в формате

<Фамилия> <Инициалы> <Название предмета> <Оценка> <Класс>

Количество учащихся не превосходит 100, полных однофамильцев (с совпадающей фамилией и инициалами) среди учащихся нет. Класс описывается целым числом в диапазоне от 7 до 11, оценка — целым числом в диапазоне от 2 до 5. Название предмета указывается с заглавной буквы. Для каждого класса определить число учащихся, имеющих по предмету, указанному в первой строке исходных данных, среднюю оценку не менее 3.5 и при этом не получивших ни одной двойки по этому предмету. Сведения о каждом классе выводить на отдельной строке, указывая номер класса и число найденных учащихся (это число может быть равно 0). Данные выводить в порядке убывания номера класса.

ExamC17. На вход подаются сведения об оценках учащихся по трем предметам: алгебре, геометрии и информатике. В первой строке указывается общее число оценок N, каждая из последующих N строк содержит информацию об одной из оценок в формате

<Фамилия> <Инициалы> <Название предмета> <Оценка> <Класс>

Количество учащихся не превосходит 100, полных однофамильцев (с совпадающей фамилией и инициалами) среди учащихся нет. Класс описывается целым числом в диапазоне от 7 до 11, оценка — целым числом в диапазоне от 2 до 5. Название предмета указывается с заглавной буквы. Для каждого класса найти «злостных двоечников» — учащихся, получивших в данном классе максимальное суммарное число двоек по всем предметам. Вывести сведения о каждом из злостных двоечников: номер класса, фамилию, инициалы и полученное число двоек. Сведения о каждом двоечнике выводить на отдельной строке в порядке возрастания номеров классов, а для одинаковых классов — в алфавитном порядке фамилий и инициалов. Если в наборе исходных данных нет ни одной двойки, то вывести текст «Требуемые учащиеся не найдены».

ExamC18. На вход подаются сведения об оценках учащихся по трем предметам: алгебре, геометрии и информатике. В первой строке указывается общее число оценок N, каждая из последующих N строк содержит информацию об одной из оценок в формате

<Название предмета> <Фамилия> <Инициалы> <Класс> <Оценка>

Количество учащихся не превосходит 100, полных однофамильцев (с совпадающей фамилией и инициалами) среди учащихся нет. Класс описывается целым числом в диапазоне от 7 до 11, оценка — целым числом в диапазоне от 2 до 5. Название предмета указывается с заглавной буквы. Вывести сведения об учащихся, имеющих по алгебре среднюю оценку не менее 4.0: фамилию, инициалы, номер класса и среднюю оценку по алгебре, округленную до двух дробных знаков. Сведения о каждом учащемся выводить на отдельной строке и располагать в алфавитном порядке их фамилий и инициалов. Если ни один из учащихся не удовлетворяет указанным условиям, то вывести текст «Требуемые учащиеся не найдены».

ExamC19. На вход подаются сведения о задолженности по оплате коммунальных услуг жильцов 144-квартирного 9-этажного дома. В первой строке указывается общее число задолжников N. Каждая из последующих N строк содержит информацию об одном из задолжников в формате

<Номер квартиры> <Фамилия> <Задолженность>

Задолженность указывается в виде дробного числа (целая часть — рубли, дробная часть — копейки). В каждом подъезде на каждом этаже располагаются по 4 квартиры. Для каждого из 4 подъездов дома вывести сведения о задолжниках, живущих в этом подъезде: номер подъезда, число задолжников, средняя задолженность для жильцов этого подъезда (выводится с двумя дробными знаками). Жильцы, не имеющие долга, при вычислении средней задолженности не учитываются. Сведения о каждом подъезде выводить на отдельной строке и располагать в порядке возрастания номера подъезда. Если в каком-либо подъезде задолжники отсутствуют, то данные об этом подъезде не выводить.

ExamC20. На вход подаются сведения о задолженности по оплате коммунальных услуг жильцов 144-квартирного 9-этажного дома. В первой строке указывается общее число задолжников N. Каждая из последующих N строк содержит информацию об одном из задолжников в формате

<Задолженность> <Номер квартиры> <Фамилия>

Задолженность указывается в виде дробного числа (целая часть — рубли, дробная часть — копейки). В каждом подъезде на каждом этаже располагаются по 4 квартиры. Для каждого из 9 этажей дома вывести сведения о задолжниках, живущих на этом этаже: средняя задолженность для жильцов этого этажа (выводится с двумя дробными знаками), номер этажа, число задолжников. Жильцы, не имеющие долга, при вычислении средней задолженности не учитываются. Сведения о каждом этаже выводить на отдельной строке и располагать по убыванию средней задолженности, а при их равенстве — по возрастанию этажа. Если на каком-либо этаже задолжники отсутствуют, то данные об этом этаже не выводить.

ExamC21. На вход подаются сведения о задолженности по оплате коммунальных услуг жильцов 144-квартирного 9-этажного дома. В первой строке указывается общее число задолжников N. Каждая из последующих N строк содержит информацию об одном из задолжников в формате

<Фамилия> <Номер квартиры> <Задолженность>

Задолженность указывается в виде дробного числа (целая часть — рубли, дробная часть — копейки). В каждом подъезде на каждом этаже располагаются по 4 квартиры. Для каждого из 4 подъездов дома найти жильца с наибольшей задолженностью и вывести сведения о нем: номер подъезда, номер квартиры, фамилия жильца, задолженность (выводится с двумя дробными знаками). Считать, что в наборе исходных данных все задолженности имеют различные значения. Сведения о каждом задолжнике выводить на отдельной строке и располагать их по возрастанию номера подъезда. Если в каком-либо подъезде задолжники отсутствуют, то данные об этом подъезде не выводить.

ExamC22. На вход подаются сведения о задолженности по оплате коммунальных услуг жильцов 144-квартирного 9-этажного дома. В первой строке указывается общее число задолжников N. Каждая из последующих N строк содержит информацию об одном из задолжников в формате

<Фамилия> <Задолженность> <Номер квартиры>

Задолженность указывается в виде дробного числа (целая часть — рубли, дробная часть — копейки). В каждом подъезде на каждом этаже располагаются по 4 квартиры. Для каждого из 9 этажей дома найти жильца с наименьшей задолженностью и вывести сведения о нем: задолженность (выводится с двумя дробными знаками), номер этажа, номер квартиры, фамилия жильца. Считать, что в наборе исходных данных все задолженности имеют различные значения. Сведения о каждом задолжнике выводить на отдельной строке и располагать их по убыванию размера задолженности. Если на каком-либо этаже задолжники отсутствуют, то данные об этом этаже не выводить.

ExamC23. На вход подаются сведения о задолженности по оплате коммунальных услуг жильцов 144-квартирного 9-этажного дома. В первой строке указывается общее число задолжников N. Каждая из последующих N строк содержит информацию об одном из задолжников в формате

<Номер квартиры> <Задолженность> <Фамилия>

Задолженность указывается в виде дробного числа (целая часть — рубли, дробная часть — копейки). В каждом подъезде на каждом этаже располагаются по 4 квартиры. Найти жильцов, долг которых не больше величины средней задолженности по дому, и вывести сведения о них: номер этажа, номер квартиры, фамилия, задолженность (выводится с двумя дробными знаками). Жильцы, не имеющие долга, при вычислении средней задолженности не учитываются. Сведения о каждом задолжнике выводить на отдельной строке и располагать в порядке возрастания номеров этажей, а для одинаковых этажей — в порядке возрастания номеров квартир.

ExamC24. На вход подаются сведения о задолженности по оплате коммунальных услуг жильцов 144-квартирного 9-этажного дома. В первой строке указывается общее число задолжников N. Каждая из последующих N строк содержит информацию об одном из задолжников в формате

<Задолженность> <Фамилия> <Номер квартиры>

Задолженность указывается в виде дробного числа (целая часть — рубли, дробная часть — копейки). В каждом подъезде на каждом этаже располагаются по 4 квартиры. Для каждого из 4 подъездов дома найти жильцов, долг которых не меньше величины средней задолженности по данному подъезду, и вывести сведения о них: номер подъезда, задолженность (выводится с двумя дробными знаками), фамилия, номер квартиры. Жильцы, не имеющие долга, при вычислении средней задолженности не учитываются. Сведения о каждом задолжнике выводить на отдельной строке и располагать в порядке возрастания номеров подъездов, а для одинаковых подъездов — в порядке убывания размера задолженности. Считать, что в наборе исходных данных все задолженности имеют различные значения.

ExamC25. На вход в первой строке подаются два целых положительных числа: K и N, причем K не превосходит 25. Затем следует текст на английском языке, состоящий из N строк. В каждой строке текста содержится не более 80 символов. Зашифровать исходный текст и вывести его зашифрованный вариант. Шифрование заключается в замене каждой латинской буквы на букву, расположенную в алфавите на K-й позиции после шифруемой буквы (алфавит считается циклическим: за буквой «z» опять следует буква «a»). Регистр букв при шифровании остается прежним. Если символ не является латинской буквой, то он не изменяется.

ExamC26. На вход в первой строке подается символ C — латинская буква, во второй строке — целое положительное число N. Затем следует зашифрованный текст на английском языке, состоящий из N строк. В каждой строке текста содержится не более 80 символов. Известно, что шифрование выполнялось по тем же правилам, что и в задании ExamC25, причем первый зашифрованный символ текста должен после расшифровки стать символом С. Расшифровать исходный текст и вывести его расшифрованный вариант. Следует учитывать, что первый зашифрованный символ не обязательно является первым символом текста (поскольку в начале текста может располагаться цифра или знак препинания).

ExamC27. На вход в первой строке подается целое положительное число N, затем следует текст на английском языке, состоящий из N строк. Вывести последовательность строчных латинских букв (a, b, c, …, z) из исходного текста и число их повторений в этом тексте. Вывод производится в алфавитном порядке, каждая буква выводится на новой строке, после буквы указывается пробел и число ее повторений в тексте. Буквы, отсутствующие в тексте, не выводить.

ExamC28. На вход в первой строке подается целое положительное число N, затем следует текст на английском языке, состоящий из N строк. Найти 10 строчных латинских букв, которые встречаются в тексте чаще всего. Для каждой буквы вывести количество ее повторений в тексте, и, через пробел, саму эту букву. Сведения о каждой букве выводятся на отдельной строке и располагаются в порядке убывания количества повторений букв в тексте, а при одинаковом числе повторений — в алфавитном порядке букв. Если имеются другие буквы, число повторений которых равно числу повторений последней из 10 найденных букв, то сведения о них тоже следует вывести.

ExamC29. На вход подается набор символов, оканчивающийся точкой. Среди этих символов обязательно присутствуют десятичные цифры. Составить из имеющихся цифр максимальное число, которое читается одинаково как слева направо, так и справа налево. Все цифры использовать не обязательно. Ведущих нулей в числе не должно быть, исключение — число 0. Вывести строку, изображающую найденное число.

ExamC30. На вход подается набор символов, оканчивающийся точкой. Составить из имеющихся в тексте нечетных цифр число максимальной длины, которое читается одинаково как слева направо, так и справа налево. Все цифры использовать не обязательно. Если требуемое число составить нельзя, то вывести слово NO; если же можно, то в первой строке вывести слово YES, а во второй — строку, изображающую найденное число. Если таких чисел несколько, то вывести минимальное из них.