Архив задач

2013 [11] SMS

Молодой студент хотел бы порадовать любимую стихотворением Пушкина "Я помню чудное мгновение...", передав его набором SMS-сообщений.Однако, как у всех студентов у него ограниченные денежные ресурсы, поэтому хотелось бы передать стихотворение как можно меньшим количеством сообщений.

Являясь студентом технического ВУЗа, наш герой сообразил, что в 8-битной кодировке можно передавать сообщения длиной до 140 символов, тогда как в кодировке Unicode (2 байта) всего лишь 70, но можно использовать русские буквы.

Помогите студенту сэкономить бюджет, предложив вариант передачи стихотворения, если в одном сообщении могут быть либо символы 8 битной кодировки, либо Unicode.

Комментарий

По условию задачи считаем, что подруга студента осведомлена о различных схемах кодирования, но не признаёт транслитерацию (запись русских слов английскими буквами). Можно использовать символы латинского алфавита и цифры (кодировка 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).

Я ПОМНЮ ЧУДНОЕ МГНОВЕНЬЕ...

Я помню чудное мгновенье:

Передо мной явилась ты,

Как мимолетное виденье,

Как гений чистой красоты.

 

В томленьях грусти безнадежной

В тревогах шумной суеты,

Звучал мне долго голос нежный

И снились милые черты.

 

Шли годы.  Бурь порыв мятежный

Рассеял прежние мечты,

И я забыл твой голос нежный,

Твой небесные черты.

 

 

В глуши, во мраке заточенья

Тянулись тихо дни мои

Без божества, без вдохновенья,

Без слез, без жизни, без любви.

 

Душе настало пробужденье:

И вот опять явилась ты,

Как мимолетное виденье,

Как гений чистой красоты.

 

И сердце бьется в упоенье,

И для него воскресли вновь

И божество, и вдохновенье,

И жизнь, и слезы, и любовь.