Каталог заданий.
Буквенные строки
Версия для печати и копирования в MS Word
1
Тип Д19 C4 № 3110
i

На вход про­грам­мы по­да­ют­ся строч­ные ан­глий­ские буквы. Ввод этих букв за­кан­чи­ва­ет­ся точ­кой (дру­гие сим­во­лы, от­лич­ные от «.» и букв «a».. «z» во вход­ных дан­ных от­сут­ству­ют. Тре­бу­ет­ся на­пи­сать про­грам­му на одном из язы­ков про­грам­ми­ро­ва­ния, ко­то­рая будет пе­ча­тать буквы, встре­ча­ю­щи­е­ся во вход­ной по­сле­до­ва­тель­но­сти, в по­ряд­ке уве­ли­че­ния ча­сто­ты их встре­ча­е­мо­сти. Каж­дая буква долж­на быть рас­пе­ча­та­на один раз. Точка при этом не учи­ты­ва­ет­ся. Если какие-то буквы встре­ча­ют­ся оди­на­ко­вое число раз, то они вы­да­ют­ся в ал­фа­вит­ном по­ряд­ке. На­при­мер, пусть на вход по­да­ют­ся сле­ду­ю­щие сим­во­лы:

colaclc

В дан­ном слу­чае про­грам­ма долж­на вы­ве­сти:

аolc


текст
html
голос

Загрузка решений доступна для зарегистрировавшихся пользователей


2
Тип Д19 C4 № 3620
i

При про­грам­ми­ро­ва­нии школь­ной те­сти­ру­ю­щей си­сте­мы по ан­глий­ско­му языку вы­яс­ни­лось, что файлы с во­про­са­ми к те­стам легко до­ступ­ны, и каж­дый может перед те­стом от­крыть их и за­ра­нее узнать во­про­сы. Было ре­ше­но за­ко­ди­ро­вать файлы. Для этого при­ду­ма­ли сле­ду­ю­щий ал­го­ритм.

Каж­дая стро­ка файла ко­ди­ру­ет­ся от­дель­но.

В каж­дой стро­ке ищут­ся от­дель­ные слова, и все сим­во­лы слова сдви­га­ют­ся по ал­фа­ви­ту цик­ли­че­ски впра­во на длину слова.

Сло­вом счи­та­ет­ся любая по­сле­до­ва­тель­ность под­ряд иду­щих сим­во­лов ла­тин­ско­го ал­фа­ви­та, строч­ных и про­пис­ных.

Цик­ли­че­ский сдвиг сим­во­ла по ал­фа­ви­ту впра­во на X  — за­ме­на сим­во­ла на сим­вол, сто­я­щий в ал­фа­ви­те на X по­зи­ций даль­ше. Если при этом про­ис­хо­дит выход за пре­де­лы ал­фа­ви­та, счёт на­чи­на­ет­ся с на­ча­ла ал­фа­ви­та.

При­мер цик­ли­че­ско­го сдви­га сим­во­лов на 3 по­зи­ции: буква «Е» пре­вра­ща­ет­ся в букву «Н», буква «t»  — в букву «w» буква «Y»  — в букву «В».

На­пи­ши­те эф­фек­тив­ную, в том числе и по ис­поль­зу­е­мой па­мя­ти, про­грам­му (ука­жи­те ис­поль­зу­е­мую вер­сию языка про­грам­ми­ро­ва­ния, на­при­мер Borland Pascal 7.0), ко­то­рая долж­на за­ко­ди­ро­вать стро­ку по ука­зан­но­му ал­го­рит­му.

На вход про­грам­ме по­да­ет­ся стро­ка, со­сто­я­щая из не более чем 250 сим­во­лов ла­тин­ско­го ал­фа­ви­та, про­бе­лов, зна­ков пре­пи­на­ния, раз­но­го рода ско­бок, ка­вы­чек и дру­гих сим­во­лов. Стро­ка за­кан­чи­ва­ет­ся сим­во­лом «#». Дру­гих сим­во­лов «#» в стро­ке нет.

Про­грам­ма долж­на вы­ве­сти за­ко­ди­ро­ван­ную по ука­зан­но­му ал­го­рит­му стро­ку.

 

При­мер вход­ных дан­ных:

Day, mice. "Year" - a mistake#

При­мер вы­ход­ных дан­ных:

Gdb, qmgi. "Ciev" - b tpzahrl#


текст
html
голос

Загрузка решений доступна для зарегистрировавшихся пользователей


3
Тип Д19 C4 № 3793
i

На вход про­грам­ме (как ва­ри­ант, из вход­но­го файла text.dat) подаётся текст на ан­глий­ском языке. Ввод этих сим­во­лов за­кан­чи­ва­ет­ся точ­кой (дру­гие сим­во­лы, от­лич­ные от «.» во вход­ных дан­ных от­сут­ству­ют; в про­грам­ме на языке Бей­сик сим­во­лы можно вво­дить по од­но­му в стро­ке, пока не будет вве­де­на точка). Тре­бу­ет­ся на­пи­сать как можно более эф­фек­тив­ную про­грам­му (ука­жи­те ис­поль­зу­е­мую вер­сию языка про­грам­ми­ро­ва­ния, на­при­мер, Borland Pascal 7.0), ко­то­рая будет опре­де­лять и вы­во­дить на экран, какая ан­глий­ская буква встре­ча­ет­ся во вход­ной по­сле­до­ва­тель­но­сти чаще всего и сколь­ко имен­но раз. Строч­ные и про­пис­ные буквы при этом не раз­ли­ча­ют­ся. Если таких букв не­сколь­ко, то про­грам­ма долж­на вы­во­дить на экран ту из них, ко­то­рая стоит по ал­фа­ви­ту рань­ше.

На­при­мер, пусть файл со­дер­жит сле­ду­ю­щую ин­фор­ма­цию:

It is not a simple task. Yes!

Тогда чаще всего встре­ча­ют­ся буквы I, S, T. (слово Yes в под­сче­те не участ­ву­ет, так как рас­по­ло­же­но после точки). Сле­до­ва­тель­но, в дан­ном слу­чае, про­грам­ма долж­на вы­ве­сти

I 3.


текст
html
голос

Загрузка решений доступна для зарегистрировавшихся пользователей


4
Тип Д19 C4 № 3123
i

На вход в про­грам­му по­да­ет­ся текст, со­сто­я­щий из про­пис­ных букв рус­ско­го и ан­глий­ско­го ал­фа­ви­та. между сло­ва­ми ста­вит­ся один про­бел, ввод тек­ста за­кан­чи­ва­ет­ся точ­кой. (Дру­гие сим­во­лы, от­лич­ные от "." и букв "А"..."Я" и "А"..."Z", на вход про­грам­мы не по­сту­па­ют.)

Тре­бу­ет­ся на­пи­сать про­грам­му, ко­то­рая будет про­во­дить ча­стот­ный ана­лиз тек­ста и по­сле­до­ва­тель­но вы­во­дить на экран толь­ко букву и число, рав­ное ко­ли­че­ству по­вто­ре­ний этой буквы. Вна­ча­ле не­об­хо­ди­мо вы­ве­сти дан­ные об ан­глий­ском, затем о рус­ском ал­фа­ви­те. Буквы, не встре­ча­ю­щи­е­ся в тек­сте ни разу, вы­во­дить­ся не долж­ны.


текст
html
голос

Загрузка решений доступна для зарегистрировавшихся пользователей

Завершить работу, свериться с ответами, увидеть решения.