Вместо
1 2 3 4 5 6 7 8 9 10 | if first_condition: if second_condition: first_operator else: second_operator else: if second_condition: second_operator else: first_operator |
можно записать
1 2 3 4 | if first_condition ^ second_condition: # ^ - оператор xor second_operator else first_operator |
Рассмотрим задачу похожую на игру Сапёр
Дано прямоугольное поле размером n на m. В поле каждая клетка обозначена либо символом точки ('.') точкой либо звёздочки ('*'). Точка означает пустое поле поле, звёздочка мину. Вывести на экран поле такого же размера где вместо точек указанна цифра - количество мин рядом с этой клеткой.
Далее описан способ перебора соседних клеток у определённой клетки для решения этой задачи. В двух вариантах: когда поле ограниченно, и когда неограниченно - клетка справа поля граничит с клеткой слева, клетки сверху граничат с клетками снизу. Похожий способ можно применять для сходных случаев перебора, например при переборе клеток шахматной доски куда может сходить конь.
Рассмотрим задачу
Дана строка с текстом, подсчитать количество появления разных букв в тексте.
Для хранения количества букв будем использовать словарь. Рассмотрим самый простой вариант подсчёта. Пройтись по всем буквам, если текущей буквы ещё нет в словаре, то это первое вхождение - устанавливаем кол-во равным одному, если буква уже есть то увеличиваем кол-во на 1.
Читать далее Группировка и подсчёт элементов в списке Python
Даны целые числа \(1 \leq n \leq 10^{18}\) и \(2 \leq m \leq 10^5\), необходимо найти остаток от деления n-го числа Фибоначчи на m.
Когда речь идёт о положительных числах то с операциями целочисленного деления и взятия остатка все довольно просто. Результат всегда положителен и удовлетворяет уравнению
\(div\) - целочисленное деление
\(mod\) - остаток от деления
\(r = (r\ div\ d) * d + (r\ mod\ d)\)
Если же делимое или делитель отрицательные то общая формула остается верной, но результаты отдельных операторов уже отличаются в зависимости от языка программирования.
