Имеется цепочка символов ограниченной длины (не больше доступной оперативной памяти), состоящая из букв. Написать программу, выполняющую сжатие строки по следующим правилам:
1 - несколько последовательных повторений одной и той же подстроки заменяются так: ААА на 3(А), ABCBCP на A2(BC)P;
2 - правило 1 можно применять многократно к уже сжатой строке, например: 2(A)B2(A)B на 2(2(A)B);
сжатие проводить, до тех пор пока это возможно.
эта задача является элементарной, но я ее решить не смог.
Многие любят разгадывать кроссворды. Некоторые делают это честно и правильно. Некоторые смотрят в ответы и аккуратно переписывают слова в клеточки. Но то, как делают это рабочие одного предприятия нашего города чтобы скоротать суровые трудовые будни, достойно всяческого уважения.
Спасибо человеку, не пожалевшего времени и сил и собравшего эту коллекцию.
(В скобках - правильные ответы)
Кукла - НАТАШКА (ИГРУШКА)
Задняя часть лошади - ХРУП
Спортсмен-метатель - ДЗЮДОИСТ (ДИСКОБОЛ)
"... царя Соломона" - ОЛУХ
Напиток пиратов - ЛОМ
Разведка генштаба - ЦРУ (ГРУ)
Наша академия наук - НИИ (РАН)
Радиолокатор - РАДОН (РАДАР)
Полный беспорядок - КАБАРДАШ (КАВАРДАК)
Пастила - ИМБИР (ЗЕФИР)
Очко улья - СОТОК (ЛЕТОК)
Отец Робинзона - ДОФА (ДЕФО)
Слуховая косточка - ТЕЛЕФОНЕР (МОЛОТОЧЕК)
"Музыка", "Танец" - художник - МОРИСС (МАТИСС)
Композитор ... Хачатурян - АРЕН (АРАМ)
Материал с цементом - ПЕСОК (БЕТОН)
Оруженосец Санчо ... - ПАНЧО (ПАНСА)
Удар снизу в боксе - АППЕРКОРТ
Очертание предмета - ОБРИС (ОБЛИС)
Буква кириллицы - КАКА
Русская нар. пляска - ГОППАК
Страус - ЭМА
Прут для телесных наказаний - РАГОЗ (БАТОГ)
Кювет - ОВРАГА
Имя сына Божьего - ТИСУС
Разновидность кислорода - ОЗОТ
Индейский плащ - ПОНЧА
Геодезический инструмент - НИВЕЛЛИР (ТЕОДОЛИТ)
Популярный фильм - БЕСТЕЛЬТ
Игра с воланом - БАТБЕНТОН
От подошвы до макушки - ТЕЛО (РОСТ)
Росс. актер - ПЛЯТ
Движение в танце - ПО
...-Бруевич - БОНН
"Война миров" - англ. писатель - УИЛИС (УЭЛЛС)
Любимая (устар.) - РАДА
Южный брат яблока - КИВА
Газета большевиков - ИСТРА
Клише - БРЮКИ (ШТАМП)
Условный союз - СССР (ЕСЛИ)
Нега - МАШИНА (ИСТОМА)
До свиданья - ЧАОА (ПОКА)
Приветствие оркестра - БУМ (ТУШ)
Свекла по-украински - БУЛБА (БУРАК)
"А я сяду в ... и уеду куда-нибудь" - КАРДЕБЛЕТ
Кавказское селение - ФУЛ (АУЛ)
Злак - РОЖ (РИС)
Канительщик - КАБЕЛЬ (КОПУША)
Повадка, манера - ЗАВАДКА (ЗАМАШКА)
Ошибка - ЛЯПСИС
Сторона монеты - АРЕШК (АВЕРС)
Страна в Африке - ЗИМГАБВЕ
Учреждение по выдаче виз - ВОИР (ОВИР)
Деталь гранаты - ЩЕКА
Духовенство - КЛАН (КЛИР)
Квант света - ФРИОН (ФОТОН)
Орнамент по верху стены - ОБОИ (ФРИЗ)
Дикий горный баран - АРХАЛ
Резкий порыв ветра - ПОРЫВ
Бряцающая игрушка - КОЛЛОТУШКА (ПОГРЕМУШКА)
Спонсирует искусство - МЕЛОМАН (МЕЦЕНАТ)
Российская ден. единица - КУПЮР (РУБЛЬ)
Двуглавая мышца - БИСЕПЦ
Вещ-во для изготовления свечей - ПАРОНИН (ПАРАФИН)
Антифрикционная смазка - ВАЛИДОЛ
Отворот рукава - АНШЛАГ
Гормон переживаний - АДРЕАЛИН
Торговая точка - ЛАФКА
Парламент США - КИЛГРЕАС
Дальний предок человека - РАМАПИТОК
Буква кириллицы - ЗЕТТ
Испанский футболист - ПИЛЛЕ
Солдат перед дембелем - ДЕТ
Др. греч. богиня Луны - СИРЕНА (СЕЛЕНА)
Атака казаков - АЙВА (ЛАВА)
Широкоформатное зрелище - ПАНО (КИНО)
Вальс - ТАНГО (ТАНЕЦ)
Способ печати - ОСФИТ (ОФСЕТ)
Короткая дистанция в беге - СПИНТР (СПРИНТ)
Театр в Москве - РЕВКОМ (ЛЕНКОМ)
"... моменто" - АЙН (УНО)
Столетник - АЛОЯ
Каюк, конец - ХАБА (АМБА)
Свойство морской воды - СОЛЁННАСЬ
Писатель-выдумщик - ФАНТАСС
Опера Верди - ЛИГОРЕТТО
Колючая слива - ДЕРН
Крупнейший остров Индонезии - САЛИМАНТАН
Лицо монеты - РЕШКА (АВЕРС)
Стержень для чистки ствола - ШОМПУЛ
... недоверия - ВОРУУ (ВОТУМ)
14N - АЗОН (АЗОТ)
Одиссеев остров - ОТОЛЛ (ИТАКА)
Восстановление старинного здания - РЕССТОВРАЦИЯ (РЕКОНСТРУКЦИЯ)
Словесная распря - ССПОР (СВАРА)
Царство Одиссея - ИЛАДА (ИТАКА)
Город "Вятка" - ПСКОВ
Белый в колониальной Индии - САИД (САИБ)
"Жигули" - ВОЗ
Выступ на стволе оружия - КУРКА (МУШКА)
Строки на телеэкране - ТИТРЫ (РАСТР)
Поделочный камень - ОПАКА (ОНИКС)
Змея семейства ужей - ПАЛОЗ
Ценная рыба - СИМ (СИГ)
Ему так мало нужно - АТЛЕТ (АСКЕТ)
Слабак, хлюпик - ЗАМОРОШ
Карточный расклад - ПАССЯНС
Тягостная работа - ОПЕКА (ОБУЗА)
Жен. шарф из перьев, меха - БАО (БОА)
Красная рыба - КИТА
Работа - ЯРМО (ТРУД)
Товарный знак - ЛОГОТИМ (ЛОГОТИП)
Краситель - АНДИГО (ИНДИГО)
Корейское авто - КИО
Крупная бабочка - МАХИОР (МАХАОН)
Багаж - БАКЛАЖА
Бумажная денежка - КИПЮРА
Марктвеновский Том - ССОЕР
Защитный цвет - ХАКА
Зверь женского пола - СУЧКА (САМКА)
Жак, изобретший акваланг - РУССО (КУСТО)
Древний германец - АРАБ (ШВАБ)
Выпьем с горя, где же ... - СТОПКА (КРУЖКА)
Тихая заводь с нечистью - ПРУД (ОМУТ)
Шалаш индейцев - ДИПИ (ТИПИ)
Лента - закладка в книге - ЛЕНТА (ЛЯССЕ)
Убийца быка в корриде - ТОРАДОР (МАТАДОР)
Земл. насыпь - РЕАВЕРС (ТРАВЕРС)
Горный цир - КИО (КАР)
Спортсмен-тяжелоатлет - ЖИРОВИК (ГИРЕВИК)
Псевдоколонна - ПАЛАСТР
Жертва мелка "Машенька" - ШАПАКЛЯ (ТАРАКАН)
Изнеженный богач-бездельник - СЕБАРЫШ (СИБАРИТ)
Покрытие для сковородок - КЕФАЛЬ (ТЕФЛОН)
Удлиненная повозка без кузова - ДРАГИ
Свящ. бык др. египтян - ИРИС (АПИС)
Туман - СМОК (СМОГ)
Остров в Средиз. море, курорт - КИБР
Судно с 3-мя корпусами - КАТРАМАН (ТРИМАРАН)
Англ. партия - КИГИ
Круглая конфета - ДРОЖЕ
Варенец - ВАЖЕНИК (РЯЖЕНКА)
Польский священник - КСЕННС
А мы и ... с усами - НАШИ
Народная игра - ПЕТАРДЫ (ГОРОДКИ)
Певчая птица - ЩУЖ
Планка карниза - БОГЕМ (БАГЕТ)
Подставка для нот - ПЕПИТР
"Рожки и ножки" от сигареты - ОГАРОК (БЫЧОК)
Оратор Др. Греции - ТИАРР (РИТОР)
Смола из скал - МУМИЯ
Помещение над крышей - ЩЕРДАК
Непроходимый лес - ЧАЧА
Кавалер - УХОЖОР
Кошка-спринтер - ГИПАРТ
Поместье - ИМЕНЬИЕ
Город в Крыму - ОЛИШТА
Лекарственная трава - АББАТ
Птичий голос - КЛОКОТ
Болотное растение - ЯИР
Гидроокись натрия - АКУСТИК
Профиль проката - ТАУР
Тяжелая занавеска - ПОРЬТЕРА
Автогонки - РАЛЛА
Бумажка с порохом - ПАСТОН
Дворянский титул в Великобрит. - МИРОРД (БАРОНЕТ)
Вне игры - ОБСАЙТ
Римский император - ТАТ (ТИТ)
Мельчайшая частица - ГРАМ (АТОМ)
Единица яркости - ВИТ (НИТ)
Духовенство - КЛОН (КЛИР)
Наружн. часть уха - РОГОВИЦА (РАКОВИНА)
Настройщик эл/оборудования - МОНТАЖ (МОНТЕР)
Площадь для состязаний - РАСТИЛИЩЕ (РИСТАЛИЩЕ)
Недоделка, упущение - ПРОЕХ
Дорога в лесу - ПРОСЕЛО
Штат в США - ГАНЗАС
Долгота - ШИРИНА
Сын Авраама - ИССАК
Зрелый возраст - СТАРОСТА
Предмет ухода за больным - ТРАВМА
3-кратный церковный возглас - АЙЛЕЛЛУЯ
Заряд для фейерверка - ПИКАРДА
Детеныш коровы - ТЕЛЁК
Инструмент альпиниста - ЛЕДОКОЛ
В голове Винни-Пуха - СОЛОМА
Теорема - ЛУММА
Ветер пустынь - ЛАМУМ
Помещение в театре - ЛОЖЕ
Крестьянин-пахарь - РОТАН
Вандал - САТРАП
Христос - ИСУСС
Блокнот ученика - БУКВАР
Лесной зверек - ЕНОБ
Шерстяная ткань - ТЮЛЬ (ТВИД)
Гонял телят - ЧАБАН (МАКАР)
Певческий голос - САЛОВЕЙ
Шоколадный напиток - КОКОС (КАКАО)
Ларец для мощей - ГРОБ (РАКА)
Антипод зенита - ЗАКАТ (НАДИР)
Заграничные "номера" - ОТЕЛЛ
Разница в ценах у покуп. и продавца - ТОРГА
Молдавский народный танец - ГОК (ЖОК)
Художник-передвижник - ПЕ (ГЕ)
Река в Германии - ЛУР (РУР)
Деспот - ТИРАР
Печатает книги - ПИСАТЕЛЬ (ИЗДАТЕЛЬ)
Мясная курица - БРОЛЛЕР
"... Узала" - УРССУ (ДЕРСУ)
Персонаж Булгакова - ШАРАДКА (ШВОНДЕР)
Попытка захвата власти - ПУЧТ
"Отсидка школьника" - УСТАЛ (ПАРТА)
Женский соблазнитель - МУЖЧИНА (ЛОВЕЛАС)
Передача мяча партнеру - БАС
Ипполит - ИПАЛЛИТ
Монета Испании - САНТИММ
Штат В США - АТА (ЮТА)
Часть сбруи - УПРЯЖ
Атакующие футболисты - НАПОДЕНИЕ
Женская прическа - КОРЕ
Регистрация населения - ПЕРЕПЕСЬ
Предок осетин - АРАБ (АЛАН)
Советский режиссер - РООУ (РООМ)
Пряность - ХРЕН
Франц. город кинофестиваля - КААН (КАНН)
Опавший плод - ПАДАЛИЦ
Граница зем. уч-ка - МЕРА (МЕЖА)
Полярная морская птица - ИГАРКА (ГАГАРА)
Проказа - ОСППА
Тать (разбойник) - ПАП
Хлыст наездника - СТЕП
Лакомство обезьян - БАНАНА
Шахм. королева - ФЕРЬЗ
Почетн. титул мусульман - САИД
Форма глобуса - ОРТ (ШАР)
Людоед-дикарь - ГАННИБАЛ
Ну что тут можно сказать. Угрожающая деградация нации. :?
Ты даже не предстовляеш как она уже деградировала! Специфика моей работы такова, что за день через меня проходят сотни людей.Так вот, половина из них ДЕБИЛЫ!!!
Вы не можете начинать темы Вы не можете отвечать на сообщения Вы не можете редактировать свои сообщения Вы не можете удалять свои сообщения Вы не можете голосовать в опросах
FAQ
Поиск
Пользователи
Группы
Регистрация
Профиль
Войти и проверить личные сообщения
Вход
![[ скрыт ]](templates/zavsTest/images/lang_russian/icon_email.gif "[ скрыт ]"){kind=icon}