90

Строки создаются по следующему правилу: первая строка состорит из одного символа…

20 марта 2023

Строки создаются по следующему правилу: первая строка состорит из одного символа — латинской буквы А. Каждая из последующих цепочек создается такимидействиями: в очередную строку сначала записывается буква, чей порядковый номер в алфавите соответствует номеру строки, к ней слева дважды подряд приписываетя предыдущая строка. Вот первые 4 строки, созданные по этому правилу: 1) A2) AAB3) AABAABC4) AABAABCAABAABCD… Латинский алфавит для справки: ABCDEFGH… . Запишите шесть символов подряд, стоящие в седьмой строке со 116 го по 121 е место (считая слева направо) Подскажите алгоритм решения таких задач.

категория: информатика

35

Сначала определяем к-во символов в каждой строке 1-1 2-3 3-7 4-15 5-31 6-63 7-1277-я строка имеет 127 символов и состоит из символа G к которому слева добавленодве 6-х строки, определяем номера начала и конца каждой строки 6 (1-63) 6 (64-126) G (127) видим что нужные символы во 2-й 6-й строке 6-я строка состоит из символа F к которому слева добавленодве 5-х строки, определяем номера начала и конца каждой строки 5 (64-94) 5 (95-125) F (126) нужные символы во 2-й 5-й строке 5-я строка состоит из символа E к которому слева добавленодве 4-х строки, определяем номера начала и конца каждой строки 4 (95-109) 4 (110-124) E (125) и вот мы наконец добрались до уже известной 4-й строки и знаем номера символов в ней, AABAAB C (116) A (117) A (118) B (119) A (120) A (121) B (122) C (123) D (124) таким образом нужные символы CAABAAалгоритм решения такой разбиваем строки на подстроки и узнаем номера начала и конца каждой, пока не дойдем до уже известной строки

Знаете ответ?

Есть интересный вопрос? Задайте его нашему сообществу, у нас наверняка найдется ответ!
Делитесь опытом и знаниями, зарабатывайте награды и репутацию, заводите новых интересных друзей!
Задавайте интересные вопросы, давайте качественные ответы и зарабатывайте деньги. Подробнее...