Step 16 (S-101546)

From Stepik Wiki
Revision as of 17:59, 9 June 2017 by Admin (Talk | contribs) (Create page for step id=101546)

(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
Jump to: navigation, search

Step on Stepik: https://stepik.org/lesson/24470/step/16

Примечание:


Эта задача является дополнительной, то есть ее решение не принесет вам баллы.

Задача сложнее остальных задач из этого раздела, и идея ее решения выходит за рамки простого понимания регулярных выражений как средства задания шаблона строки.


Мы решили включить данную задачу в урок, чтобы показать, что регулярным выражением можно проверить не только "внешний вид" строки, но и заложенный в ней смысл.





Вам дана последовательность строк.
Выведите строки, содержащие двоичную запись числа, кратного 3.



Двоичной записью числа''' называется его запись в двоичной системе счисления.




Примечание 2:


'Данная задача очень просто может быть решена приведением строки к целому числу и проверке остатка от деления на три, но мы все же предлагаем вам решить ее, не используя приведение к числу.