Форум » Выполнение и анализ алгоритмов для исполнителей » Е14 задача 185 » Ответить
Е14 задача 185
Ленина: Помогите пожалуйста. 103 div 3=34 103 mod 3=1 двойка _____2 2 2 2 2 7 7 2 34 mod 3=4 двойки 22222772 и на след. Строчке (заменить (77, 2)) заменяю 22, а в ответе 722 Я не права, но в чем? Запуталась
Ответов - 2
polyakovss: Здравствуйте! Ход решения: 1) Зарезервируем 3 «2», чтобы цикл заведомо срабатывал, а с остальными 100 «2» будем работать. 2) 4 «2» превращаются в 2 «7», а те - в 1 «2». В результате количество «2» в строке уменьшается на 3. 3) 100 разделим на 3: получится 33 и 1 в остатке. Значит, после 33 таких циклов останется 1 «2», да еще 3 «2» в резерве, то есть строка 2222. 4) Применим алгоритм к 4 «2»: 2 «2» дадут 1 «7» и 2 «2» останутся, так как цикл выполняется пока в строке имеется 3 «2», а осталось только 2. Получится строка 722. Ответ: 722. Советую делать резервирование. Иначе появляется ошибка при применении команд цикла в ситуации, когда цикл уже не выполняется. Ваша ошибка как раз в этом и заключается.
Ленина: ОГРОМНОЕ спасибо
полная версия страницы