Форум » Выполнение и анализ алгоритмов для исполнителей » Задача 4777 » Ответить
Задача 4777
olgashl: Не могу понять, почему в ответе д.б. 403 У меня выходит 405. Решение: '''Дана программа для исполнителя Редактор: ПОКА нашлось (5555) заменить (5555, 88) заменить (888, 5) КОНЕЦ ПОКА Известно, что начальная строка состоит более чем из 400 цифр 5 и не содержит других цифр. При какой наименьшей длине исходной строки результат работы этой программы будет содержать наименьшее возможное число цифр 5? ''' def zamena(s): while s.find('5555')>-1: s=s.replace('5555','88',1) s=s.replace('888','5',1) return s for i in range(401,420): s='5'*i print(i,':',zamena(s)) Выводит: 401 : 58555 402 : 55 403 : 555 404 : 88 405 : 885 406 : 8855 407 : 88555 408 : 58 409 : 585 410 : 5855 411 : 58555 412 : 55 413 : 555 414 : 88 415 : 885 416 : 8855 417 : 88555 418 : 58 419 : 585
Ответов - 3
Поляков: Спасибо за замечание. У вас выходит 404 - совсем нет 5. Вы правы, ответ исправлен.
flo23: Константин Юрьевич, добрый вечер. Это задание под номером 291 в текстовом файле к заданию 12. У меня тоже ответ 405..А не 403 как у вас в ответах и не 404 (как написано выше)... 404 быть не может, так как в вопросе "будет содержать наименьшее возможное число цифр 5?" есть ключевое слово БУДЕТ содержать...Значит хоть сколько то но должно быть, или все же ответ 404?
Поляков: Все же 404. Содержит 0 пятерок.
полная версия страницы