close

Вход

Забыли?

вход по аккаунту

...Последовательности букв и чисел

код для вставкиСкачать
Образовательный портал «РЕШУ ЕГЭ» (http://информатика.решуегэ.рф)
Последовательности букв и чисел
1. За​да​ние 27 № 7772. Для заданной последовательности неотрицательных целых чисел необходимо найти
максимальное произведение двух её элементов, номера которых различаются не менее чем на 8. Значение каждого
эле​мен​та по​сле​до​ва​тель​но​сти не пре​вы​ша​е т 1000. Ко​л и​че​ство эле​мен​тов по​сле​до​ва​тель​но​сти не пре​вы​ша​е т 10000.
Вам предлагаются два задания, связанные с этой задачей: задание А и задание Б. Вы можете решать оба
задания А и Б или одно из них по своему выбору. Итоговая оценка выставляется как максимальная из оценок за
задания А и Б. Если решение одного из заданий не представлено, то считается, что оценка за это задание
составляет 0 баллов. Задание Б является усложненным вариантом задания А, оно содержит дополнительные
тре​б о​ва​ния к про​грам​ме.
А. Напишите на любом языке программирования программу для решения поставленной задачи, в которой
входные данные будут запоминаться в массиве, после чего будут проверены все возможные пары элементов. Перед
программой укажите версию языка программирования. Обязательно укажите, что программа является решением
за​да​ния А. Мак​си​маль​ная оцен​ка за вы​п ол​не​ние за​да​ния А — 2 балла.
Б. Напишите программу для решения поставленной задачи, которая будет эффективна как по времени, так и по
па​мя​ти (или хотя бы по одной из этих ха​рак​те​ри​стик).
Программа считается эффективной по времени, если время работы программы пропорционально количеству
элементов последовательности N, т.е. при увеличении N в k раз время работы программы должно увеличиваться не
более чем в k раз. Программа считается эффективной по памяти, если размер памяти, использованной в программе
для хранения данных, не зависит от числа N и не превышает 1 килобайта. Перед программой укажите версию языка
про​грам​ми​ро​ва​ния и крат​ко опи​ши​те ис​п оль​зо​ван​ный ал​го​ритм.
Обя​за​тель​но ука​жи​те, что про​грам​ма яв​л я​е т​ся ре​ше​ни​е м за​да​ния Б.
Максимальная оценка за правильную программу, эффективную по времени и по памяти — 4 балла.
Максимальная оценка за правильную программу, эффективную по времени, но неэффективную по памяти, — 3
балла.
На​п о​ми​на​е м! Не за​б удь​те ука​зать, к ка​ко​му за​да​нию от​но​сит​ся каж​дая из пред​став​л ен​ных Вами про​грамм.
Входные данные представлены следующим образом. В первой строке задаётся число N — общее количество
элементов последовательности. Гарантируется, что N > 8. В каждой из следующих N строк задаётся одно
не​о т​ри​ца​тель​ное целое число – оче​ред​ной эле​мент по​сле​до​ва​тель​но​сти.
При​мер вход​ных дан​ных:
10
100
45
55
245
35
25
10
10
10
26
Программа должна вывести одно число — описанное в условии произведение. Пример выходных данных для
при​ведённого выше при​ме​ра вход​ных дан​ных: 2600.
19.04.2015
Стр. 1 из 7
Образовательный портал «РЕШУ ЕГЭ» (http://информатика.решуегэ.рф)
2. За​да​ние 27 № 7799. Для заданной последовательности неотрицательных целых чисел необходимо найти
максимальное произведение двух её элементов, номера которых различаются не менее чем на 8. Значение каждого
эле​мен​та по​сле​до​ва​тель​но​сти не пре​вы​ша​е т 1000. Ко​л и​че​ство эле​мен​тов по​сле​до​ва​тель​но​сти не пре​вы​ша​е т 10000.
Вам предлагаются два задания, связанные с этой задачей: задание А и задание Б. Вы можете решать оба
задания А и Б или одно из них по своему выбору. Итоговая оценка выставляется как максимальная из оценок за
задания А и Б. Если решение одного из заданий не представлено, то считается, что оценка за это задание
составляет 0 баллов. Задание Б является усложненным вариантом задания А, оно содержит дополнительные
тре​б о​ва​ния к про​грам​ме.
А. Напишите на любом языке программирования программу для решения поставленной задачи, в которой
входные данные будут запоминаться в массиве, после чего будут проверены все возможные пары элементов. Перед
программой укажите версию языка программирования. Обязательно укажите, что программа является решением
за​да​ния А. Мак​си​маль​ная оцен​ка за вы​п ол​не​ние за​да​ния А — 2 балла.
Б. Напишите программу для решения поставленной задачи, которая будет эффективна как по времени, так и по
памяти (или хотя бы по одной из этих характеристик). Программа считается эффективной по времени, если время
работы программы пропорционально количеству элементов последовательности N, т.е. при увеличении N в k раз
время ра​б о​ты про​грам​мы долж​но уве​л и​чи​вать​ся не более чем в k раз.
Программа считается эффективной по памяти, если размер памяти, использованной в программе для хранения
данных, не зависит от числа N и не превышает 1 килобайта. Перед программой укажите версию языка
про​грам​ми​ро​ва​ния и крат​ко опи​ши​те ис​п оль​зо​ван​ный ал​го​ритм.
Обя​за​тель​но ука​жи​те, что про​грам​ма яв​л я​е т​ся ре​ше​ни​е м за​да​ния Б.
Максимальная оценка за правильную программу, эффективную по времени и по памяти — 4 балла.
Максимальная оценка за правильную программу, эффективную по времени, но неэффективную по памяти, — 3
балла.
На​п о​ми​на​е м! Не за​б удь​те ука​зать, к ка​ко​му за​да​нию от​но​сит​ся каж​дая из пред​став​л ен​ных Вами про​грамм.
Входные данные представлены следующим образом. В первой строке задаётся число N — общее количество
элементов последовательности. Гарантируется, что N > 8. В каждой из следующих N строк задаётся одно
не​о т​ри​ца​тель​ное целое число — оче​ред​ной эле​мент по​сле​до​ва​тель​но​сти.
При​мер вход​ных дан​ных:
10
100
45
55
245
35
25
10
10
10
26
Программа должна вывести одно число — описанное в условии произведение. Пример выходных данных для
при​ведённого выше при​ме​ра вход​ных дан​ных: 2600.
3. За​да​ние 27 № 3102. На вход программе подается набор символов, заканчивающийся точкой (в программе на языке
Бейсик символы можно вводить по одному в строке, пока не будет введена точка, или считывать данные из файла).
Напишите эффективную, в том числе и по используемой памяти, программу (укажите используемую версию языка
программирования, например, Borland Pascal 7.0), которая сначала будет определять, есть ли в этом наборе
символы, соответствующие десятичным цифрам. Если такие символы есть, то можно ли переставить их так, чтобы
полученное число было симметричным (читалось одинаково как слева направо, так и справа налево). Ведущих нулей в
числе быть не долж​но, ис​клю​че​ние – число 0, за​п ись ко​то​ро​го со​дер​жит ровно один ноль.
Если требуемое число составить невозможно, то программа должна вывести на экран слово “NO”. А если
возможно, то в первой строке следует вывести слово “YES”, а во второй – искомое симметричное число. Если таких
чисел несколько, то программа должна выводить максимальное из них. Например, пусть на вход подаются
сле​ду​ю​щ ие сим​во​л ы:
Do not 911 to 09 do.
В дан​ном слу​чае про​грам​ма долж​на вы​ве​сти
YES
91019
4. За​да​ние 27 № 3111. На вход программе подается набор символов, заканчивающийся точкой (в программе на языке
Бейсик символы можно вводить по одному в строке, пока не будет введена точка, или считывать данные из файла).
Напишите эффективную, в том числе и по используемой памяти, программу (укажите используемую версию языка
программирования, например, Borland Pascal 7.0), которая сначала будет определять, есть ли в этом наборе
символы, соответствующие десятичным цифрам. Если такие символы есть, то можно ли переставить их так, чтобы
полученное число было симметричным (читалось одинаково как слева направо, так и справа налево). Ведущих нулей в
числе быть не долж​но, ис​клю​че​ние – число 0, за​п ись ко​то​ро​го со​дер​жит ровно один ноль.
Если требуемое число составить невозможно, то программа должна вывести на экран слово «NO». А если
возможно, то в первой строке следует вывести слово «YES», а во второй – искомое симметричное число. Если таких
чисел несколько, то программа должна выводить максимальное из них. Например, пусть на вход подаются
сле​ду​ю​щ ие сим​во​л ы:
Do not 911 to 09 do.
В дан​ном слу​чае про​грам​ма долж​на вы​ве​сти
YES
91019
5. За​да​ние 27 № 3125. На вход программе подается набор символов, заканчивающийся точкой (в программе на языке
Бейсик символы можно вводить по одному в строке, пока не будет введена точка, или считывать данные из файла).
Напишите эффективную, в том числе и по используемой памяти, программу (укажите используемую версию языка
программирования, например, Borland Pascal 7.0), которая сначала будет определять, есть ли в этом наборе
символы, соответствующие десятичным цифрам. Если такие символы есть, то можно ли переставить их так, чтобы
полученное число было симметричным (читалось одинаково как слева направо, так и справа налево). Ведущих нулей в
числе быть не долж​но, ис​клю​че​ние – число 0, за​п ись ко​то​ро​го со​дер​жит ровно один ноль.
Если требуемое число составить невозможно, то программа должна вывести на экран слово “NO”. А если
возможно, то в первой строке следует вывести слово “YES”, а во второй – искомое симметричное число. Если таких
чисел несколько, то программа должна выводить максимальное из них. Например, пусть на вход подаются
сле​ду​ю​щ ие сим​во​л ы:
Do not 911 to 09 do.
В дан​ном слу​чае про​грам​ма долж​на вы​ве​сти
YES
91019
6. За​да​ние 27 № 3103. На вход программе подаётся текст заклинания, состоящего не более чем из 200 символов,
заканчивающийся точкой (символ «точка» во входных данных единственный). Оно было зашифровано Гарри
Поттером следующим образом. Сначала Гарри определил количество букв в самом длинном слове, обозначив
полученное число К (словом называется непрерывная последовательность английских букв, слова друг от друга
отделяются любыми другими символами, длина слова не превышает 20 символов). Затем он заменил каждую
английскую букву в заклинании на букву, стоящую в алфавите на К букв ранее (алфавит считается циклическим, то
есть перед буквой А стоит буква Z), оставив другие символы неизменными. Строчные буквы при этом остались
строчными, а прописные - прописными. Требуется написать как можно более эффективную программу, которая будет
вы​во​дить на экран текст рас​шиф​ро​ван​но​го за​кли​на​ния. На​п ри​мер, если за​шиф​ро​ван​ный текст был таким:
Zb Ra Ca,Dab Rа.
то ре​зуль​тат рас​шиф​ров​ки дол​жен быть сле​ду​ю​щ им:
Се Ud Fd,Gde Ud.
7. За​да​ние 27 № 3642. На вход программе подается текст заклинания, состоящего не более чем из 200 символов, заканчивающийся точкой (символ «точка» во входных данных единственный). Оно было зашифровано юным
волшебником следующим образом. Сначала волшебник определил количество букв в самом коротком слове,
обозначив полученное число К (словом называется непрерывная последовательность латинских букв, слова друг от
друга отделяются любыми другими символами, длина слова не превышает 20 символов). Затем он заменил каждую
латинскую букву в заклинании на букву, стоящую в алфавите на К букв ранее (алфавит считается циклическим, то
есть перед буквой А стоит буква Z), оставив другие символы неизменными. Строчные буквы при этом остались
строчными, а прописные — прописными. Требуется написать программу на языке Паскаль или Бейсик, которая будет
вы​во​дить на экран текст рас​шиф​ро​ван​но​го за​кли​на​ния. На​п ри​мер, если за​шиф​ро​ван​ный текст был таким:
Zb Ra Са Dab Ra,
то ре​зуль​тат рас​шиф​ров​ки дол​жен быть сле​ду​ю​щ им:
3d Тс Ее Fed Тс.
8. За​да​ние 27 № 3112. На вход программе подаётся текст заклинания, состоящего не более чем из 200 символов,
заканчивающийся точкой (символ «точка» во входных данных единственный). Оно было зашифровано Гарри
Поттером следующим образом. Сначала Гарри определил количество букв в самом длинном слове, обозначив
полученное число К (словом называется непрерывная последовательность английских букв, слова друг от друга
отделяются любыми другими символами, длина слова не превышает 20 символов). Затем он заменил каждую
английскую букву в заклинании на букву, стоящую в алфавите на К букв ранее (алфавит считается циклическим, то
есть перед буквой А стоит буква Z), оставив другие символы неизменными. Строчные буквы при этом остались
строчными, а прописные — прописными. Требуется написать как можно более эффективную программу (укажите
ис​п оль​зу​е ​мую вер​сию языка про​грам​ми​ро​ва​ния, на​п ри​мер, Borland Pascal 7.0), ко​то​рая будет вы​во​дить на экран текст
рас​шиф​ро​ван​но​го за​кли​на​ния. На​п ри​мер, если за​шиф​ро​ван​ный текст был таким:
Zb Ra Ca,Dab Rа.
то ре​зуль​тат рас​шиф​ров​ки дол​жен быть сле​ду​ю​щ им:
Се Ud Fd,Gde Ud.
9. За​да​ние 27 № 3645. На вход программе подается текст заклинания, состоящего не более чем из 200 символов,
заканчивающийся точкой (символ «точка» во входных данных единственный). Оно было зашифровано юным
волшебником следующим образом. Сначала волшебник определил количество букв в самом коротком слове,
обозначив полученное число К (словом называется непрерывная последовательность латинских букв, слова друг от
друга отделяются любыми другими символами, длина слова не превышает 20 символов). Затем он заменил каждую
латинскую букву в заклинании на следующую за ней К-ю по счету в алфавите (алфавит считается циклическим, то
есть за буквой Z следует буква А), оставив другие символы Неизменными. Строчные буквы при этом остались
строчными, а прописные — прописными. Требуется написать как можно более эффективную программу (укажите
ис​п оль​зу​е ​мую вер​сию языка про​грам​ми​ро​ва​ния, на​п ри​мер, Borland Pascal 7.0), ко​то​рая будет вы​во​дить на экран текст
рас​шиф​ро​ван​но​го за​кли​на​ния.
На​п ри​мер, если за​шиф​ро​ван​ный текст был таким:
Bd Тс Ее Fed Тс,
то ре​зуль​тат рас​шиф​ров​ки дол​жен быть сле​ду​ю​щ им:
Zb Ra Сc Dcb Ra.
10. За​да​ние 27 № 3105. На вход программе подается последовательность символов, среди которых встречаются и
цифры. Ввод символов заканчивается точкой (в программе на языке Бейсик символы можно вводить по одному в
строке, пока не будет введена точка). Требуется написать как можно более эффективную программу (укажите
используемую версию языка программирования, например, Borland Pascal 7.0), которая составит из тех цифр,
которые встречаются во входных данных, максимальное число. При составлении итогового числа каждая цифра
может быть использована только один раз. Если во входных данных цифры не встречаются, то следует вывести "-1".
На​п ри​мер, пусть на вход по​да​ют​ся сле​ду​ю​щ ие сим​во​л ы:
14ф73п439.
В дан​ном слу​чае про​грам​ма долж​на вы​ве​сти
97431.
11. За​да​ние 27 № 3113. На вход программе подается последовательность символов, среди которых встречаются и
цифры. Ввод символов заканчивается точкой (в программе на языке Бейсик символы можно вводить по одному в
строке, пока не будет введена точка). Требуется написать как можно более эффективную программу (укажите
используемую версию языка программирования, например, Borland Pascal 7.0), которая составит из тех цифр,
которые встречаются во входных данных, максимальное число. При составлении итогового числа каждая цифра
может быть ис​п оль​зо​ва​на толь​ко один раз. Если во вход​ных дан​ных цифры не встре​ча​ют​ся, то сле​ду​е т вы​ве​сти "-1".
На​п ри​мер, пусть на вход по​да​ют​ся сле​ду​ю​щ ие сим​во​л ы:
14ф73п439
В дан​ном слу​чае про​грам​ма долж​на вы​ве​сти
97431
12. За​да​ние 27 № 3110. На вход программы подаются строчные английские буквы. Ввод этих букв заканчивается
точкой (другие символы, отличные от «.» и букв «a».. «z» во входных данных отсутствуют. Требуется написать
программу на одном из языков программирования, которая будет печатать буквы, встречающиеся во входной
последовательности, в порядке увеличения частоты их встречаемости. Каждая буква должна быть распечатана один
раз. Точка при этом не учитывается. Если какие-то буквы встречаются одинаковое число раз, то они выдаются в
ал​фа​вит​ном по​ряд​ке. На​п ри​мер, пусть на вход по​да​ют​ся сле​ду​ю​щ ие сим​во​л ы:
colaclc
В дан​ном слу​чае про​грам​ма долж​на вы​ве​сти:
аolc
13. За​да​ние 27 № 3120. На вход программы подаются строчные английские буквы. Ввод этих букв заканчивается
точкой (другие символы, отличные от «.» и букв «a».. «z» во входных данных отсутствуют. Требуется написать
программу на одном из языков программирования, которая будет печатать буквы, встречающиеся во входной
последовательности, в порядке увеличения частоты их встречаемости. Каждая буква должна быть распечатана один
раз. Точка при этом не учитывается. Если какие-то буквы встречаются одинаковое число раз, то они выдаются в
ал​фа​вит​ном по​ряд​ке. На​п ри​мер, пусть на вход по​да​ют​ся сле​ду​ю​щ ие сим​во​л ы:
colaclc
В дан​ном слу​чае про​грам​ма долж​на вы​ве​сти:
аolc
14. За​да​ние 27 № 3628. По каналу связи передается последовательность положительных целых чисел
, … все
чи с л а н е превышают 1 0 0 0 , их количество заранее неизвестно. Каждое число передается в виде отдельной
текстовой строки, содержащей десятичную запись числа. Признаком конца передаваемой последовательности
является число 0. Участок последовательности от элемента
до элемента
называется подъемом, если на
этом участке каждое следующее число больше предыдущего. Высотой подъема называется разность
.
Напишите эффективную программу, которая вычисляет наибольшую высоту среди всех подъемов
последовательности. Если в последовательности нет ни одного подъема, программа выдает 0. Программа должна
на​п е​ча​тать отчет по сле​ду​ю​щ ей форме:
По​л у​че​но ... чисел Наи​б оль​шая вы​со​та подъ​е ма: …
Размер памяти, которую использует Ваша программа, не должен зависеть от длины переданной
по​сле​до​ва​тель​но​сти чисел.
Перед тек​стом про​грам​мы крат​ко опи​ши​те ис​п оль​зу​е ​мый вами
ал​го​ритм ре​ше​ния за​да​чи.
При​мер вход​ных дан​ных:
144
17
27
3
7
9
11
10
0
При​мер вы​ход ​ных дан​ных для при​ве ​д ен​но ​го выше при​ме ​р а вход ​ных дан​ных:
По​л у​че​но 8 чисел
Наи​б оль​шая вы​со​та подъ​е ма: 10
15. За​да​ние 27 № 3654. На вход программе подаются строчные английские буквы. Ввод этих символов заканчивается
точкой (другие символы, отличные от «.» и букв «а»..«z», во входных данных отсутствуют; в программе на языке
Бейсик символы можно вводить по одному в строке, пока не будет введена точка). Требуется написать как можно
более эффективную программу (укажите используемую версию языка программирования, например, Borland Pascal
7.0), которая будет печатать буквы, встречающиеся во входной последовательности, в порядке увеличения частоты
их встречаемости. Каждая буква должна быть распечатана один раз. Точка при этом не учитывается. Если какие-то
буквы встре​ча​ют​ся оди​на​ко​вое число раз, то они вы​во​дят​ся в ал​фа​вит​ном по​ряд​ке.
На​п ри​мер, пусть на вход по​да​ют​ся сле​ду​ю​щ ие сим​во​л ы:
baobaba.
В дан​ном слу​чае про​грам​ма долж​на вы​ве​сти
oab
16. За​да​ние 27 № 3793. На вход программе (как вариант, из входного файла text.dat) подаётся текст на английском
языке. Ввод этих символов заканчивается точкой (другие символы, отличные от «.» во входных данных отсутствуют; в
программе на языке Бейсик символы можно вводить по одному в строке, пока не будет введена точка). Требуется
написать как можно более эффективную программу (укажите используемую версию языка программирования,
например, Borland Pascal 7.0), которая будет определять и выводить на экран, какая английская буква встречается во
входной последовательности чаще всего и сколько именно раз. Строчные и прописные буквы при этом не
различаются. Если таких букв несколько, то программа должна выводить на экран ту из них, которая стоит по
ал​фа​ви​ту рань​ше.
На​п ри​мер, пусть файл со​дер​жит сле​ду​ю​щ ую ин​фор​ма​цию:
It is not a simple task. Yes!
Тогда чаще всего встречаются буквы I, S, T. (слово Yes в подсчете не участвует, так как расположено после
точки). Сле​до​ва​тель​но, в дан​ном слу​чае, про​грам​ма долж​на вы​ве​сти
I 3.
17. За​да​ние 27 № 5291. По каналу связи передаётся последовательность положительных целых чисел Х1 , Х2 , ... все
числа не привышают 1000, их количество заранее неизвестно. Каждое число передаётся в виде отдельной
текстовой строки, содержащей десятичную запись числа. Признаком конца передаваемой последовательности
яв​л я​е т​ся число 0.
Участок последовательности от элемента ХT до элемента XT+N называется подъёмом, если на этом участке
каж​дое сле​ду​ю​щ ее число боль​ше или равно преды​ду​щ е​му, при​чем уча​сток нель​зя рас​ши​рить, т.е.
1) Т = 1 или ХT-1 > ХT
2) XT+N - по​след​ний эле​мент по​сле​до​ва​тель​но​сти или XT+N > XT+T+1 . Высотой подъёма называется разность XT+N
- Х1 . Подъём считается значительным, если высота подъёма больше величины минимального элемента этого
подъ​е ма.
Напишите эффективную программу, которая вычисляет количество значительных подъемов в заданной
по​сле​до​ва​тель​но​сти.
Про​грам​ма долж​на вы​ве​сти ре​зуль​та​ты в сле​ду​ю​щ ей форме:
По​лу​че​но чисел: ...
Най​де​но зна​чи​тель​ных подъ​е мов: ...
Размер памяти, которую использует программа, не должен зависеть от длины переданной последовательности
чисел.
Перед тек​стом про​грам​мы крат​ко опи​ши​те ал​го​ритм ре​ше​ния за​да​чи.
При​мер вход ​ных дан​ных:
144
17
21
27
3
7
9
11
25
0
При​мер вы​ход ​ных дан​ных для при​ведённого выше при​ме ​р а вход ​ных дан​ных:
По​л у​че​но чисел: 9
Най​де​но зна​чи​тель​ных подъ​е мов: 1
18. За​да​ние 27 № 5323. По каналу связи передаётся последовательность положительных целых чисел Х1 , Х2 , ... все
числа не привышают 1000, их количество заранее неизвестно. Каждое число передаётся в виде отдельной
текстовой строки, содержащей десятичную запись числа. Признаком конца передаваемой последовательности
яв​л я​е т​ся число 0.
Участок последовательности от элемента ХT до элемента XT+N называется подъёмом, если на этом участке
каж​дое сле​ду​ю​щ ее число боль​ше или равно преды​ду​щ е​му, при​чем уча​сток нель​зя рас​ши​рить, т.е.
1) Т = 1 или ХT-1 > ХT
2) XT+N - по​след​ний эле​мент по​сле​до​ва​тель​но​сти или XT+N > XT+T+1 . Высотой подъёма называется разность XT+N
- Х1 . Подъём считается значительным, если высота подъёма больше величины минимального элемента этого
подъ​е ма.
Напишите эффективную программу, которая вычисляет количество значительных подъемов в заданной
по​сле​до​ва​тель​но​сти.
Про​грам​ма долж​на вы​ве​сти ре​зуль​та​ты в сле​ду​ю​щ ей форме:
По​лу​че​но чисел: ...
Най​де​но зна​чи​тель​ных подъ​е мов: ...
Размер памяти, которую использует программа, не должен зависеть от длины переданной последовательности
чисел.
Перед тек​стом про​грам​мы крат​ко опи​ши​те ал​го​ритм ре​ше​ния за​да​чи.
При​мер вход ​ных дан​ных:
144
17
21
27
3
7
9
11
25
0
При​мер вы​ход ​ных дан​ных для при​ведённого выше при​ме ​р а вход ​ных дан​ных:
По​л у​че​но чисел: 9
Най​де​но зна​чи​тель​ных подъ​е мов: 1
19. За​да​ние 27 № 3119. На вход программы подаются произвольные алфавитно-цифровые символы. Ввод этих
символов заканчивается точкой. Требуется написать программу, которая будет печатать последовательность
строчных английских букв ('a' 'b'... 'z') из входной последовательности и частот их повторения. Печать должна
про​ис​хо​дить в ал​фа​вит​ном по​ряд​ке. На​п ри​мер, пусть на вход по​да​ют​ся сле​ду​ю​щ ие сим​во​л ы:
fhb5kbfыshfm.
В этом слу​чае про​грам​ма долж​на вы​ве​сти
b2
f3
h2
k1
m1
s1
20. За​да​ние 27 № 3123. На вход в программу подается текст, состоящий из прописных букв русского и английского
алфавита. между словами ставится один пробел, ввод текста заканчивается точкой. (Другие символы, отличные от "."
и букв "А"..."Я" и "А"..."Z", на вход про​грам​мы не по​сту​п а​ют.)
Требуется написать программу, которая будет проводить частотный анализ текста и последовательно выводить
на экран только букву и число, равное количеству повторений этой буквы. Вначале необходимо вывести данные об
ан​глий​ском, затем о рус​ском ал​фа​ви​те. Буквы, не встре​ча​ю​щ и​е ​ся в тек​сте ни разу, вы​во​дить​ся не долж​ны.
1/--страниц
Пожаловаться на содержимое документа