Ctrl K

Свернуть цифры до пары

Сложная
Дана строка digits из цифр. Её сворачивают раундами, пока не останется ровно две цифры. За один раунд каждая пара соседних цифр заменяется одной цифрой — последней цифрой их суммы, то есть (a + b) mod 10; новые цифры идут в том же порядке, поэтому строка укорачивается на одну. Верните True, если две оставшиеся цифры равны, и False иначе. Строка может быть очень длинной: честная симуляция всех раундов не уложится по времени.
Пример 1
digits="505" → True

За один раунд: (5 + 0) mod 10 = 5 и (0 + 5) mod 10 = 5. Остаётся 55 — цифры равны.

Пример 2
digits="1234" → False

1234 → 357 → 82. Цифры 8 и 2 разные.

Ограничения
  • 3 ≤ len(digits) ≤ 10⁵
  • digits состоит только из цифр
Встречал эту задачу на настоящем собесе?
Решили0
Пробовали0
Отправок0
Принято—
Темы
Похожие задачиВершина цифровой пирамиды ЛёгкаяЦепочки делителей СложнаяСамые весомые выборки разных букв СложнаяСбалансированные отрезки строки Сложнаяk-я сумма марками одного номинала Сложная
загружаем Python…
Вход
digits="505"
Ожидается
True

«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 110 тестов на сервере, включая скрытые.