Задача: Посчитать кол-во чисел на отрезке [l, r]

@DRghdd · Регистрация: 20.11.2022

Студворк — интернет-сервис помощи студентам

Условия
Назовём натуральное число n ≥ 10 очаровательным, если оно равняется произведению своих «двузначных цифр» (например, 210 = 21 · 10, 3102 ≠ 31 · 10 · 02).

Более формально, если n = a1a2 . . . ak (причём a1 ≠ 0 и k > 1), определим f(n) = (10a1 + a2) · (10a2 + a3) · . . . · (10ak−1 + ak). Число называется очаровательным, если n = f(n).

Посчитайте кол-во очаровательных чисел на отрезке [l, r].

Формат входных данных

Первая строка входных данных содержит одно целое число t (1 ≤ t ≤ 105) — количество запросов. Единственная строка каждого запроса содержит 2 натуральных числа l и r (1 ≤ l ≤ r ≤ 109).

Формат выходных данных

В ответ на каждый запрос выведите количество очаровательных чисел на отрезке от l до r включительно.

Примеры

Входные данные:
4
11 13
210 210
3102 3110
2 11

Выходные данные:
3
1
0
2

@eaa · 20.11.2022, 17:13

и что существуют такие числа больше 910?

@Parramon · 23.11.2022, 14:06

При условии (1 ≤ l ≤ r ≤ 109) такими числами являются все от 10 до 99

Добавлено через 7 минут
Соответственно

Python
1
2
3
l = int(input('l='))
r = int(input('r='))
print(min(99, r) - max(10, l)+ 1)

@speedcuber01 · 23.11.2022, 14:14

Код и без этого замечания прошел все тесты)

@Parramon · 23.11.2022, 14:35

speedcuber01, код на с++ прошел тесты python? Не верю...

@eaa · 23.11.2022, 14:55

тут препроцессинг за O(1000), потом ответ на запрос за O(1) итого решение O(10^5).
у вас на каждом тесте вычисляется ответ за O(1000) и того решение O(10^3*10^5) = O(10^8). на плюсах конечно зайдет, а на питоне нет.

Добавлено через 10 минут

Сообщение от Parramon

109

там 10^9

Новые блоги и статьи Все статьи Все блоги /
Оттенки серого Argus19 18.03.2026 Оттенки серого Нашёл в интернете 3 прекрасных модуля: Модуль класса открытия диалога открытия/ сохранения файла на Win32 API; Модуль класса быстрого перекодирования цветного изображения в оттенки. . .	SDL3 для Desktop (MinGW): Рисуем цветные прямоугольники с помощью рисовальщика SDL3 на Си и C++ 8Observer8 17.03.2026 Содержание блога Финальные проекты на Си и на C++: finish-rectangles-sdl3-c. zip finish-rectangles-sdl3-cpp. zip	Символические и жёсткие ссылки в Linux. algri14 15.03.2026 Существует два типа ссылок — символические и жёсткие. Ссылка в Linux — это запись в каталоге, которая может указывать либо на inode «файла-ИСТОЧНИКА», тогда это будет «жёсткая ссылка» (hard link),. . .	[Owen Logic] Поддержание уровня воды в резервуаре количеством включённых насосов: моделирование и выбор регулятора ФедосеевПавел 14.03.2026 Поддержание уровня воды в резервуаре количеством включённых насосов: моделирование и выбор регулятора ВВЕДЕНИЕ Выполняя задание на управление насосной группой заполнения резервуара,. . .
делаю науч статью по влиянию грибов на сукцессию anaschu 13.03.2026 прикрепляю статью	SDL3 для Desktop (MinGW): Создаём пустое окно с нуля для 2D-графики на SDL3, Си и C++ 8Observer8 10.03.2026 Содержание блога Финальные проекты на Си и на C++: hello-sdl3-c. zip hello-sdl3-cpp. zip Результат:	Установка CMake и MinGW 13.1 для сборки С и C++ приложений из консоли и из Qt Creator в EXE 8Observer8 10.03.2026 Содержание блога MinGW - это коллекция инструментов для сборки приложений в EXE. CMake - это система сборки приложений. Здесь описаны базовые шаги для старта программирования с помощью CMake и. . .	Как дизайн сайта влияет на конверсию: 7 решений, которые реально повышают заявки Neotwalker 08.03.2026 Многие до сих пор воспринимают дизайн сайта как “красивую оболочку”. На практике всё иначе: дизайн напрямую влияет на то, оставит человек заявку или уйдёт через несколько секунд. Даже если у вас. . .

@DRghdd 0 / 0 / 0 Регистрация: 20.11.2022 Сообщений: 17

	Задача: Посчитать кол-во чисел на отрезке [l, r] 20.11.2022, 15:20. Показов 1234. Ответов 5 Метки задача, задачи python (Все метки) Условия Назовём натуральное число n ≥ 10 очаровательным, если оно равняется произведению своих «двузначных цифр» (например, 210 = 21 · 10, 3102 ≠ 31 · 10 · 02). Более формально, если n = a1a2 . . . ak (причём a1 ≠ 0 и k > 1), определим f(n) = (10a1 + a2) · (10a2 + a3) · . . . · (10ak−1 + ak). Число называется очаровательным, если n = f(n). Посчитайте кол-во очаровательных чисел на отрезке [l, r]. Формат входных данных Первая строка входных данных содержит одно целое число t (1 ≤ t ≤ 105) — количество запросов. Единственная строка каждого запроса содержит 2 натуральных числа l и r (1 ≤ l ≤ r ≤ 109). Формат выходных данных В ответ на каждый запрос выведите количество очаровательных чисел на отрезке от l до r включительно. Примеры Входные данные: 4 11 13 210 210 3102 3110 2 11 Выходные данные: 3 1 0 2 0

@eaa Status 418 4584 / 2350 / 601 Регистрация: 26.11.2017 Сообщений: 5,262 Записей в блоге: 3
	20.11.2022, 17:13
	и что существуют такие числа больше 910? 0

@speedcuber01 0 / 0 / 0 Регистрация: 23.11.2022 Сообщений: 1
	23.11.2022, 14:14
	Код и без этого замечания прошел все тесты) 0

@Parramon 740 / 622 / 151 Регистрация: 04.03.2022 Сообщений: 1,272
	23.11.2022, 14:35
	speedcuber01, код на с++ прошел тесты python? Не верю... 0