Список форумов Шадринский форум -> Программирование -> Общие вопросы программирования -> Задачка
Начать новую тему   Ответить на тему   вывод темы на печать

Задачка

Предыдущая тема :: Следующая тема  
Автор
Сообщение
breaker
Заслуженный писатель


Пол: Пол:Муж.
Зарегистрирован: 25.11.2005
Сообщения: 1939
Откуда: Шадринск

Статус: Offline
СообщениеДобавлено: 2009.04.25 20:36.14
Ответить с цитатой
Подскажите, пожалуйста, оптимальный алгоритм/способ решения задачи:

Строки (цепочки символов латинских букв) создаются по следующему правилу.
Первая строка состоит из одного символа - латинской буквы "A". Каждая из последующих цепочек создается такими действиями:
В очередную строку сначала записывается буква, чей порядковый номер в алфавите соответствует номеру строки (на i-м шаге пишется "i"-я буква алфавита), к ней справа дважды подряд приписывается предыдущая строка.

Например, первые 4 строки, созданные по этому правилу:
(1) A
(2) BAA
(3) CBAABAA
(4) DCBAABAACBAABAA

Латинский алфавит (для справки): ABCDEFGHIJKLMNOPQRSTUVWXYZ

Запишите семь символов подряд, стоящие в восьмой строке со 126-го по 132-е место (считая слева направо).

p.s. Верный ответ(как написано в Демо-2009): BAAGFED
p.p.s. Просьба не смеяться, задачко, может и тривиальная. Но после прорешивания в течение 4-х часов подряд заданий Демо ЕГЭ 2008 и 2009 (всех частей), крыша потихоньку съезжает. На этой, видимо, заклинило окончательно.


Заранее благодарен)
_________________
Не бывает вечных двигателей. Бывают только вечные тормоза.
Вернуться к началу
Посмотреть профиль Отправить личное сообщение
Димитрий
Запомнил кнопки...


Пол: Пол:Муж.
Зарегистрирован: 06.10.2007
Сообщения: 227


Статус: Offline
СообщениеДобавлено: 2009.04.26 01:33.15
Ответить с цитатой
Смотришь сколько символов в каждой цепочке
(1) A - 1
(2) BAA - 3
(3) CBAABAA -7
(4) D CBAABAA СBAABAA - 15
(5) - 31
(6) - 63
(7) - 127
(8) - 255

Теперь можно подметить что все цепочки кончаются на BAA и начинаются с букв по убывающей значит 8 строка будет состоять из
H{G..................всего 127 символов..............B(126)A(127)A(128)}{так как новая цепочка G(129) F(130) E(131) D(132).........всего 127 символов..............BAA}
Вернуться к началу
Посмотреть профиль Отправить личное сообщение
breaker
Заслуженный писатель


Пол: Пол:Муж.
Зарегистрирован: 25.11.2005
Сообщения: 1939
Откуда: Шадринск

Статус: Offline
СообщениеДобавлено: 2009.04.26 11:33.53
Ответить с цитатой
Димитрий

сенкс
_________________
Не бывает вечных двигателей. Бывают только вечные тормоза.
Вернуться к началу
Посмотреть профиль Отправить личное сообщение
Страница 1 из 1
Начать новую тему   Ответить на тему   вывод темы на печать
Показать сообщения:   
Список форумов Шадринский форум -> Программирование -> Общие вопросы программирования -> Задачка

 
Перейти: 
Вы не можете начинать темы
Вы не можете отвечать на сообщения
Вы не можете редактировать свои сообщения
Вы не можете удалять свои сообщения
Вы не можете голосовать в опросах
Вы не можете вкладывать файлы
Вы можете скачивать файлы