Здравствуйте, Константин!
Спасибо за задачу. По сложности она скорее на олимпиадную тянет.
У нас на прошлой олимпиаде была обратная задача - из зашифрованной последовательности получить "раскрытую", но там допускалось повторение только одного символа.
Здравствуйте, Елена. Вот задача, которую я вам обещал скинуть на вебинаре 30го числа.
Это задача из сборника "Задач по паскалю". На паскале - я её сам до сих пор не решил) Надо искать другой алгоритм. Думаю, на шарпе её решить будет легче.
В общем, вот задача:
В заданном тексте заменить все последовательности повторяющихся символов на их количество и повторяющуюся часть, заключенную в скобки. Если в полученном тексте снова окажутся одинаковые фрагменты, то к ним, в свою очередь применить те-же действия и т.д., пока не окажется ни одного повторяющегося участка текста. Полученный текст должен иметь минимальную величину (хотя, может быть и больше длинны исходного текста).
Пример:
Исходный текст: _______Полученный текст:
"аааааааааа"___________"10(а)"
"абгггаммттттт"_________"аб3(г)а2(м)5(т)"
"пзвпзввнпзвпзввн"____"2(2(пзв)вн)"
Евгений Витольдович, почему на сайте нет функции редактирования сообщения? 3 раза случайно отправил но дописанное сообщение. Пришлось удалять и дописывать в новом. Кстати, может лучше сделать обмен ЛС-ми ? Как в Соц. Сетях. Или данный вариант устраивает?
Ура! Разобрался я с этими пробелами и WriteLine' ми! =) А можно открыть доступ к решениям других пользователей? Мне очень интересно как Александр уложился в 28 строк. Я так полагаю, я вручную написал какой то модуль, о существовании которого я не знал. Хотелось бы узнать! Спасибо!
Да, конечно мой вариант, я смотрю по количеству строк далеко не оптимальный. Но главное, он работает)
Евгений Витольдович, я наконец то отладил программу. В визуал студио - она работает как часы. А тут - почему то не выводит последнюю строчку. В чем проблема? Можете помочь?
Вот уж не ожидал увидеть здесь кого-нибудь из Темиртау!
Удачи на олимпиадах!
Костя, как ты писал? "Комбинаторика" мне бы не помешала...
Что же ты за спортсмен, если до конца прогу доделать не можешь?
Они не сложные,а у тебя ещё ЦЕЛЫХ ДВА ЧАСА есть!
На республиканской олимпиаде ещё меньше времени будет, причём без интернета.
Давай, сконцентрируйся, ты на олимпиаде, запускать можно сколько угодно,
весь код в твоих руках просто доделай его и всё!
Здравствуйте, Евгений! Я все же решил попробовать реализовать свой алгоритм сразу на шарпе. Ну и из-за незнания некоторых операторов, не могу нормально отладить и продебажить. Можно вам скинуть листинг программы через сервис pastie.org , и попросить вас помочь разобраться, и ответить на пару вопросов? Ну, естественно на место в олимпиаде я уже не буду претендовать. Да и первую задачу я уже решить не успею... Просто с этой программой целый день провозился и она меня очень заинтересовала и заворожила. И без решения ее очень не охото оставлять (Или может, на вебинаре сегодняшнем объясните?). Сможете помочь?) =-) Заранее благодарю!
Реши на паскале, а потом перепиши на си шарпе.
Я так программы на ассемблере писал.