2013 [11] SMS
Молодой студент хотел бы порадовать любимую стихотворением Пушкина "Я помню чудное мгновение...", передав его набором 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).
Я ПОМНЮ ЧУДНОЕ МГНОВЕНЬЕ... Я помню чудное мгновенье: Передо мной явилась ты, Как мимолетное виденье, Как гений чистой красоты. В томленьях грусти безнадежной В тревогах шумной суеты, Звучал мне долго голос нежный И снились милые черты. Шли годы. Бурь порыв мятежный Рассеял прежние мечты, И я забыл твой голос нежный, Твой небесные черты. |
В глуши, во мраке заточенья Тянулись тихо дни мои Без божества, без вдохновенья, Без слез, без жизни, без любви. Душе настало пробужденье: И вот опять явилась ты, Как мимолетное виденье, Как гений чистой красоты. И сердце бьется в упоенье, И для него воскресли вновь И божество, и вдохновенье, И жизнь, и слезы, и любовь. |