Ctrl K

Числа с повтором цифры

Сложная
Дано целое число limit. Посчитайте, сколько чисел от 1 до limit включительно содержат в своей десятичной записи хотя бы одну цифру дважды или больше. Повторы не обязаны стоять рядом: у 101 повторяется единица. Перебрать все числа до limit не получится — их может быть миллиард.
Пример 1
limit=30 → 2

До 30 повторяющаяся цифра есть только у 11 и 22.

Пример 2
limit=9 → 0

Однозначные числа не могут повторить цифру.

Пример 3
limit=111 → 13

Девять чисел 11, 22, …, 99 и ещё четыре: 100, 101, 110, 111.

Ограничения
  • 1 ≤ limit ≤ 10⁹
Встречал эту задачу на настоящем собесе?
Решили0
Пробовали0
Отправок0
Принято—
Темы
Похожие задачиСколько раз написана единица СложнаяДегустаторы и испорченная бочка СложнаяДве группы с одинаковым средним СложнаяИспытания прототипов на падение СложнаяЧисла с рабочих клавиш Сложная
загружаем Python…
Вход
limit=30
Ожидается
2

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