Молодой студент хотел бы порадовать любимую стихотворением Пушкина "Я помню чудное мгновение...", передав его набором SMS-сообщений.Однако, как у всех студентов у него ограниченные денежные ресурсы, поэтому хотелось бы передать стихотворение как можно меньшим количеством сообщений.
Являясь студентом технического ВУЗа, наш герой сообразил, что в 8-битной кодировке можно передавать сообщения длиной до 140 символов, тогда как в кодировке Unicode (2 байта) всего лишь 70, но можно использовать русские буквы.
Комментарий
По условию задачи считаем, что подруга студента осведомлена о различных схемах кодирования, но не признаёт транслитерацию (запись русских слов английскими буквами). Можно использовать символы латинского алфавита и цифры (кодировка 8 бит) или символы русского алфавита (кодировка Unicode). Также в переписке необходимо передать параметры, необходимые для декодирования сообщения.
К примеру, если студент хотел бы заменить слово "без" на цифру "1", то в последнем сообщении он должен передать:"Алфавит: без-1, как-2, ...". Позволяется передавать в 8 битной кодировке символы русского алфавита, совпадающие по начертанию с латинским (буквы а, о, н, р и пр.).
Алфавит 8-битной кодировки: aA, bB, cC, dD, eE, fF, gG, hH, iI, jJ, kK, lL, mM, nN, oO, pP, qQ, rR, sS, tT, uU, vV, wW, xX, yY, zZ, 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, точка (.), запятая (,), двоеточие (:), восклицательный знак (!), вопросительный знак (?).
Алфавит кодировки Unicode: любые известные печатные символы.
Приведённый стих занимает 696 символов в кодировке Unicode (10 sms).
|
Я ПОМНЮ ЧУДНОЕ МГНОВЕНЬЕ... Я помню чудное мгновенье: Передо мной явилась ты, Как мимолетное виденье, Как гений чистой красоты. В томленьях грусти безнадежной В тревогах шумной суеты, Звучал мне долго голос нежный И снились милые черты. Шли годы. Бурь порыв мятежный Рассеял прежние мечты, И я забыл твой голос нежный, Твой небесные черты. |
В глуши, во мраке заточенья Тянулись тихо дни мои Без божества, без вдохновенья, Без слез, без жизни, без любви. Душе настало пробужденье: И вот опять явилась ты, Как мимолетное виденье, Как гений чистой красоты. И сердце бьется в упоенье, И для него воскресли вновь И божество, и вдохновенье, И жизнь, и слезы, и любовь. |
Наилучший результат студент может быть получен при использовании символов русского алфавита, совпадающих по начертанию с латинским, и цифровых кодов символом для оставшихся букв. В последнем сообщение требуется передать таблицу кодирования. При этом будет затрачено 6 сообщений:
|
1 2ОМН3 4У5НОЕ М6НОВЕН7Е... 1 2омн3 4у5ное м6новен7е: 2ере5о мно8 1в9897ас7 9592, Как м98мо97е95ное в985ен7е, Как 6ен988 498с95о8 красо9592. В 95ом97ен71х 6рус9598 94е99на5е93но8 В 95рево6ах 91умно8 суе9592, 99ву4а97 мне 5о976о 6о97ос не93н928 98 сн989798с7 м989792е 4ер9592. 919798 6о592. 94ур7 2ор92в м195е93н928 Рассе197 2ре93н98е ме49592, 98 1 99а949297 95во8 6о97ос не93н928, 95во8 не94есн92е 4ер9592.
|
В 697у9198, во мраке 99а95о4ен71 951ну9798с7 9598хо 5н98 мо98 94е99 94о93ес95ва, 94е99 в5охновен71, 94е99 с97е99, 94е99 939899н98, 94е99 97394в98. 5у91е нас95а97о 2ро94у935ен7е: 98 во95 о21957 1в9897ас7 9592, Как м98мо97е95ное в985ен7е, Как 6ен988 498с95о8 красо9592. 98 сер596е 947е95с1 в у2оен7е, 98 5971 не6о воскрес9798 внов7 98 94о93ес95во, 98 в5охновен7е, 98 939899н7, 98 с97е9992, 98 97394ов7. Я1, П2, Ю3, Ч4, Д5, Г6, Ь7, й8, ш91, ы92, ж93, б94, Т95, ц96, л97, и98, з99 |
Будет затрачено 6 сообщений:
|
1 2ОМН3 4У5НОЕ М6НОВЕН7Е... 1 2омн3 4у5ное м6новен7е: 2ере5о мно8 1в9897ас7 9592, Как м98мо97е95ное в985ен7е, Как 6ен988 498с95о8 красо9592. В 95ом97ен71х 6рус9598 94е99на5е93но8 В 95рево6ах 91умно8 суе9592, 99ву4а97 мне 5о976о 6о97ос не93н928 98 сн989798с7 м989792е 4ер9592. 919798 6о592. 94ур7 2ор92в м195е93н928 Рассе197 2ре93н98е ме49592, 98 1 99а949297 95во8 6о97ос не93н928, 95во8 не94есн92е 4ер9592.
|
В 697у9198, во мраке 99а95о4ен71 951ну9798с7 9598хо 5н98 мо98 94е99 94о93ес95ва, 94е99 в5охновен71, 94е99 с97е99, 94е99 939899н98, 94е99 97394в98. 5у91е нас95а97о 2ро94у935ен7е: 98 во95 о21957 1в9897ас7 9592, Как м98мо97е95ное в985ен7е, Как 6ен988 498с95о8 красо9592. 98 сер596е 947е95с1 в у2оен7е, 98 5971 не6о воскрес9798 внов7 98 94о93ес95во, 98 в5охновен7е, 98 939899н7, 98 с97е9992, 98 97394ов7. Я1, П2, Ю3, Ч4, Д5, Г6, Ь7, й8, ш91, ы92, ж93, б94, Т95, ц96, л97, и98, з99 |