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

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

Если тре­бу­е­мое число со­ста­вить не­воз­мож­но, то про­грам­ма долж­на вы­ве­сти на экран слово «NO». А если воз­мож­но, то в пер­вой стро­ке сле­ду­ет вы­ве­сти слово «YES», а во вто­рой – ис­ко­мое сим­мет­рич­ное число. Если таких чисел не­сколь­ко, то про­грам­ма долж­на вы­во­дить мак­си­маль­ное из них. На­при­мер, пусть на вход по­да­ют­ся сле­ду­ю­щие сим­во­лы:

Do not 911 to 09 do.

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

YES

91019


текст
html
голос

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


2
Тип Д19 C4 № 3103
i

На вход про­грам­ме подаётся текст за­кли­на­ния, со­сто­я­ще­го не более чем из 200 сим­во­лов, за­кан­чи­ва­ю­щий­ся точ­кой (сим­вол «точка» во вход­ных дан­ных един­ствен­ный). Оно было за­шиф­ро­ва­но Гарри Пот­те­ром сле­ду­ю­щим об­ра­зом. Сна­ча­ла Гарри опре­де­лил ко­ли­че­ство букв в самом длин­ном слове, обо­зна­чив по­лу­чен­ное число К (сло­вом на­зы­ва­ет­ся не­пре­рыв­ная по­сле­до­ва­тель­ность ан­глий­ских букв, слова друг от друга от­де­ля­ют­ся лю­бы­ми дру­ги­ми сим­во­ла­ми, длина слова не пре­вы­ша­ет 20 сим­во­лов). Затем он за­ме­нил каж­дую ан­глий­скую букву в за­кли­на­нии на букву, сто­я­щую в ал­фа­ви­те на К букв ранее (ал­фа­вит счи­та­ет­ся цик­ли­че­ским, то есть перед бук­вой А стоит буква Z), оста­вив дру­гие сим­во­лы не­из­мен­ны­ми. Строч­ные буквы при этом оста­лись строч­ны­ми, а про­пис­ные - про­пис­ны­ми. Тре­бу­ет­ся на­пи­сать как можно более эф­фек­тив­ную про­грам­му, ко­то­рая будет вы­во­дить на экран текст рас­шиф­ро­ван­но­го за­кли­на­ния. На­при­мер, если за­шиф­ро­ван­ный текст был таким:

 

Zb Ra Ca,Dab Ra.

 

то ре­зуль­тат рас­шиф­ров­ки дол­жен быть сле­ду­ю­щим:

Се Ud Fd,Gde Ud.


текст
html
голос

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


3
Тип Д19 C4 № 3642
i

На вход про­грам­ме по­да­ет­ся текст за­кли­на­ния, со­сто­я­ще­го не более чем из 200 сим­во­лов, за­кан­чи­ва­ю­щий­ся точ­кой (сим­вол «точка» во вход­ных дан­ных един­ствен­ный). Оно было за­шиф­ро­ва­но юным вол­шеб­ни­ком сле­ду­ю­щим об­ра­зом. Сна­ча­ла вол­шеб­ник опре­де­лил ко­ли­че­ство букв в самом ко­рот­ком слове, обо­зна­чив по­лу­чен­ное число К (сло­вом на­зы­ва­ет­ся не­пре­рыв­ная по­сле­до­ва­тель­ность ла­тин­ских букв, слова друг от друга от­де­ля­ют­ся лю­бы­ми дру­ги­ми сим­во­ла­ми, длина слова не пре­вы­ша­ет 20 сим­во­лов). Затем он за­ме­нил каж­дую ла­тин­скую букву в за­кли­на­нии на букву, сто­я­щую в ал­фа­ви­те на К букв ранее (ал­фа­вит счи­та­ет­ся цик­ли­че­ским, то есть перед бук­вой А стоит буква Z), оста­вив дру­гие сим­во­лы не­из­мен­ны­ми. Строч­ные буквы при этом оста­лись строч­ны­ми, а про­пис­ные  — про­пис­ны­ми. Тре­бу­ет­ся на­пи­сать про­грам­му на языке Пас­каль или Бей­сик, ко­то­рая будет вы­во­дить на экран текст рас­шиф­ро­ван­но­го за­кли­на­ния. На­при­мер, если за­шиф­ро­ван­ный текст был таким:

Zb Ra Са Dab Ra,

то ре­зуль­тат рас­шиф­ров­ки дол­жен быть сле­ду­ю­щим:

Bd Тс Ее Fed Тс.


текст
html
голос

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


4
Тип Д19 C4 № 3112
i

На вход про­грам­ме подаётся текст за­кли­на­ния, со­сто­я­ще­го не более чем из 200 сим­во­лов, за­кан­чи­ва­ю­щий­ся точ­кой (сим­вол «точка» во вход­ных дан­ных един­ствен­ный). Оно было за­шиф­ро­ва­но Гарри Пот­те­ром сле­ду­ю­щим об­ра­зом. Сна­ча­ла Гарри опре­де­лил ко­ли­че­ство букв в самом длин­ном слове, обо­зна­чив по­лу­чен­ное число К (сло­вом на­зы­ва­ет­ся не­пре­рыв­ная по­сле­до­ва­тель­ность ан­глий­ских букв, слова друг от друга от­де­ля­ют­ся лю­бы­ми дру­ги­ми сим­во­ла­ми, длина слова не пре­вы­ша­ет 20 сим­во­лов). Затем он за­ме­нил каж­дую ан­глий­скую букву в за­кли­на­нии на букву, сто­я­щую в ал­фа­ви­те на К букв ранее (ал­фа­вит счи­та­ет­ся цик­ли­че­ским, то есть перед бук­вой А стоит буква Z), оста­вив дру­гие сим­во­лы не­из­мен­ны­ми. Строч­ные буквы при этом оста­лись строч­ны­ми, а про­пис­ные  — про­пис­ны­ми. Тре­бу­ет­ся на­пи­сать как можно более эф­фек­тив­ную про­грам­му (ука­жи­те ис­поль­зу­е­мую вер­сию языка про­грам­ми­ро­ва­ния, на­при­мер, Borland Pascal 7.0), ко­то­рая будет вы­во­дить на экран текст рас­шиф­ро­ван­но­го за­кли­на­ния. На­при­мер, если за­шиф­ро­ван­ный текст был таким: 

 

Zb Ra Ca,Dab Rа.

 

то ре­зуль­тат рас­шиф­ров­ки дол­жен быть сле­ду­ю­щим:

Се Ud Fd,Gde Ud.


текст
html
голос

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


5
Тип Д19 C4 № 3645
i

На вход про­грам­ме по­да­ет­ся текст за­кли­на­ния, со­сто­я­ще­го не более чем из 200 сим­во­лов, за­кан­чи­ва­ю­щий­ся точ­кой (сим­вол «точка» во вход­ных дан­ных един­ствен­ный). Оно было за­шиф­ро­ва­но юным вол­шеб­ни­ком сле­ду­ю­щим об­ра­зом. Сна­ча­ла вол­шеб­ник опре­де­лил ко­ли­че­ство букв в самом ко­рот­ком слове, обо­зна­чив по­лу­чен­ное число К (сло­вом на­зы­ва­ет­ся не­пре­рыв­ная по­сле­до­ва­тель­ность ла­тин­ских букв, слова друг от друга от­де­ля­ют­ся лю­бы­ми дру­ги­ми сим­во­ла­ми, длина слова не пре­вы­ша­ет 20 сим­во­лов). Затем он за­ме­нил каж­дую ла­тин­скую букву в за­кли­на­нии на сле­ду­ю­щую за ней К-ю по счету в ал­фа­ви­те (ал­фа­вит счи­та­ет­ся цик­ли­че­ским, то есть за бук­вой Z сле­ду­ет буква А), оста­вив дру­гие сим­во­лы Не­из­мен­ны­ми. Строч­ные буквы при этом оста­лись строч­ны­ми, а про­пис­ные  — про­пис­ны­ми. Тре­бу­ет­ся на­пи­сать как можно более эф­фек­тив­ную про­грам­му (ука­жи­те ис­поль­зу­е­мую вер­сию языка про­грам­ми­ро­ва­ния, на­при­мер, Borland Pascal 7.0), ко­то­рая будет вы­во­дить на экран текст рас­шиф­ро­ван­но­го за­кли­на­ния.

На­при­мер, если за­шиф­ро­ван­ный текст был таким:

Bd Тс Ее Fed Тс,

то ре­зуль­тат рас­шиф­ров­ки дол­жен быть сле­ду­ю­щим:

Zb Ra Сc Dcb Ra.


текст
html
голос

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


6
Тип Д19 C4 № 3120
i

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

colaclc

 

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

аolc


текст
html
голос

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


7
Тип Д19 C4 № 3654
i

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

На­при­мер, пусть на вход по­да­ют­ся сле­ду­ю­щие сим­во­лы:

baobaba.

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

oab


текст
html
голос

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


8
Тип Д19 C4 № 3119
i

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

fhb5kbfыshfm. 

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

b2 

f3 

h2 

k1 

m1 

s1


текст
html
голос

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

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