Форум » Выполнение и анализ алгоритмов для исполнителей » ege 14 №223 » Ответить
ege 14 №223
VI12: Доброго Нового года и Рождества! Во - первых, спасибо за интересные задания и помогите разобраться с заданием:К исходной строке, содержащей не более 35 единиц и не содержащей других символов, приме-нили приведённую ниже программу. НАЧАЛО ПОКА нашлось (111) заменить (111, 33) заменить (333, 1) КОНЕЦ ПОКА КОНЕЦ В результате получилась строка 131. Сколько различных значений количества единиц может быть в исходной строке? У меня получается два значения 6 и 28, что-то делаю не так?
Ответов - 5
cabanov.alexey: Для начала 131 → 33331 → 111 111 1. Значит для получения нужного результата от строки должно остаться 7 единиц. Далее заметим, что цикл будет убирать по 7 единиц (прокрутите его на 10 единицах, например). Значит искомый результат будет получаться из 7, 14, 21, 28, 35 единиц.
VI12: да и у меня 14 единиц не дает строку 131, что я делаю не так?
VI12: я ошиблась у меня 7 и 28 получается
cabanov.alexey: да и у меня 14 единиц не дает строку 131, что я делаю не так? Не знаю. В конце 111 111 1 → 33331 → 131.
VI12: Спасибо большое
полная версия страницы