Автор | Сообщение |
|
Отправлено: 12.04.19 08:51. Заголовок: задание 14
Как решать 202, 203, 205? Для продолжения цикла не хватает единиц.
|
|
|
Ответов - 4
[только новые]
|
|
|
Отправлено: 12.04.19 13:22. Заголовок: Вопрос по ответам в 202
Единицы и тройки обрабатываются по разному. Тройки будут просто переводиться в единицы. В дополнении я проверил 202, 203, 205. [Ред.] В 202, 203 и 205 ответ сходится Код для проверки 202 ответа s=2019*'1'+2119*'3' while s.find('11')!=-1: s = s.replace('11','2',1) s = s.replace('22','3',1) s = s.replace('33','1',1) print(s)
|
|
|
|
Отправлено: 12.04.19 14:17. Заголовок: Ответ
Здравствуйте! cabanov.alexey пишет: цитата: | В 202 получается 1 Код для проверки 202 ответа s=2019*'1'+2019*'3' |
| В условии задачи 2019 единиц и 2119 троек. Ответ 313 - правильный ответ. Ответ: 313.
|
|
|
|
Отправлено: 12.04.19 14:51. Заголовок: Ответ Елене Серебряковой
Здравствуйте, Елена Серебрякова! Не все задачи решаются одним и тем же способом. Чтобы обратили на это внимание, были предложены рассматриваемые задачи. Решим задачу 202. Вы пишете: цитата: | Для продолжения цикла не хватает единиц. |
| 1) С самого начала решения видно, что при приведении строки к прежнему виду (1..13..3) количество "1" уменьшается на 4, а количество "3" одновременно уменьшается на 6. 2) Уменьшение "3" до минимума произойдет за (2119 div 6) = 353 цикла. Останется одна "3" (2119 mod 6 = 1). При этом количество "1" уменьшится на 4*353 = 1412. Таким образом, количество "1" в строке на этот момент составит 2019 - 1412 = 607. Получилась строка: 607 "1" и одна "3" в конце. Так что единиц хватает. 3) Теперь при повторении вида строки (сначала единицы и в конце одна "3") количество "1" будет уменьшаться на 7. 607 mod 7 = 5. Получится строка 111113, которая при обработке алгоритмом задачи и даст ответ 313. Ответ: 313.
|
|
|
|
Отправлено: 23.04.19 10:28. Заголовок: Спасибо! Поняла...
Спасибо! Поняла.
|
|
|
|