Посчитать, сколько двойных чисел в заданном диапазоне от a до b

@Just_help_pls · Регистрация: 17.12.2024

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

Привет всем сегодня наткнулся на одну задачу, я решил с одним for но у меня вывело Time Limit. Не могу найти идею как реализовать. Суть задачи посчитать, сколько двойных чисел в заданном диапазоне от a до b.
Двойным числом считается число, при разреза которого по середине получаются два одинаковых
числа. То есть 11, 22, 1212 являются двойными числами, а 111, 1213, 100, 2552 - нет.
В строке два натуральных числа (1 <= a <= b <= 10^14)
10 40 -----> 3. Так как 11, 22, 33.

@sporta1982 · 19.12.2024, 16:25

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

a = 1, b = 555

да, мне только задачками и заниматься...сорри

@abit · 19.12.2024, 16:48

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

А код я писал с головы, даже в инете не рылся.

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

@gunslinger · 20.12.2024, 09:08

abit, ради интереса решил проверить свой код на скорость.
Результаты практически одинаковые (если это что-то значит).

Посчитать, сколько двойных чисел в заданном диапазоне от a до b

@Royal_X · 20.12.2024, 19:04

gunslinger, а почему вы все проверяете на clang 17. Очень странный выбор, учитывая популярность данного компилятора. Или лень менять настройки?

@abit · 20.12.2024, 23:05

Royal_X,
вообще мне нравится llvm, он творит чудеса на Rust

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

Или лень менять настройки?

но это главная причина)))

@sporta1982 · 21.12.2024, 00:52

там с нечетным количеством цифр в строке легко разобраться, там можно else поставить .
p.s. я в других темах смотрел со скоростью, как то странно у вас получается.
p.s.s не пинайте , . уже походу будут пинать только не сильно)

@gunslinger · 22.12.2024, 19:53

Не по теме:

Royal_X, конечно лень.

Новые блоги и статьи Все статьи Все блоги /
Установка нескольких штампов электронной подписи в строго определенных местах файла docx ВладимирСамохин 19.07.2026 (В!) Работа с Электронной подписью - это неотъемлемая часть современного документооборота. Но что делать, если нужно поставить несколько штампов электронной подписи в строго определенных местах. . .	сукцессия 35. Научная статья о проделанной работе anaschu 19.07.2026 Написал в формате латекс и пдф	Вангую, что это не пройдёт модерацию, и на неделе я запущу свой сервер. Hrethgir 19.07.2026 Эта публикация сейчас в песочнице и ждёт приглашения. https:/ / habr. com/ ru/ sandbox/ 295048/ начало и оглавление - Как «пернатого» заставить осваивать новые горизонты опыта через масштабирование. . .	сукцессия 33. открытые вопросы от клауде anaschu 19.07.2026 "Что накопилось за эту часть А — тринадцать правок, из которых шесть пришли из ваших вопросов и каждая оказалась реальной ошибкой, а не калибровкой: односторонний симбиоз, отсутствующий листопад,. . .
32 сукцессия anaschu 19.07.2026 сукцессия 28‑мерное ядро стабилизировано Коллеги, фиксирую разбор инженерных правок и их изоморфную проекцию на экономику, меметику и половой отбор. Модель теперь не «подкручивает» сходимость —. . .	сукцессия 31: модель микоризы - это модель ещё нескольких явлений, социальных и экономических anaschu 18.07.2026 Теория «Всего»: апдейт v1. 1. 2 — 28‑мерное ядро стабилизировано Коллеги, фиксирую разбор инженерных правок и их изоморфную проекцию на экономику, меметику и половой отбор. Модель теперь не. . .	сукцессия 30. Массив проверяющих друг друга моделей anaschu 18.07.2026 Архитектура сети взаимопроверяющих моделей микоризной сукцессии (v2. 0) Развитие тензорного ОДУ-ядра и создание кросс-платформенного калибровочного полигона Уважаемые коллеги! В продолжение. . .	Грибы - это женщины, деревья - это мужчины. Анти инь янь для союза мужчины и женщины. anaschu 18.07.2026 ГЛАВНЫЙ НАУЧНО-ФИЛОСОФСКИЙ ВЫВОД: Сексуально-Репродуктивный Капитализм против Государства Моногамии Коллеги, мы вышли на финишную прямую 20-мерного ОДУ-моделирования вековой сукцессии (ветка. . .

@Just_help_pls 0 / 0 / 0 Регистрация: 17.12.2024 Сообщений: 1

	Посчитать, сколько двойных чисел в заданном диапазоне от a до b 17.12.2024, 20:38. Показов 4299. Ответов 26 Метки c++, большие числа, идея, реализация, строки c++ (Все метки) Привет всем сегодня наткнулся на одну задачу, я решил с одним for но у меня вывело Time Limit. Не могу найти идею как реализовать. Суть задачи посчитать, сколько двойных чисел в заданном диапазоне от a до b. Двойным числом считается число, при разреза которого по середине получаются два одинаковых числа. То есть 11, 22, 1212 являются двойными числами, а 111, 1213, 100, 2552 - нет. В строке два натуральных числа (1 <= a <= b <= 10^14) 10 40 -----> 3. Так как 11, 22, 33. 0

@gunslinger place status here 3192 / 2227 / 640 Регистрация: 20.07.2013 Сообщений: 6,027
	20.12.2024, 09:08
	abit, ради интереса решил проверить свой код на скорость. Результаты практически одинаковые (если это что-то значит). 0

@Royal_X 6315 / 3038 / 1054 Регистрация: 01.06.2021 Сообщений: 11,573
	20.12.2024, 19:04
	gunslinger, а почему вы все проверяете на clang 17. Очень странный выбор, учитывая популярность данного компилятора. Или лень менять настройки? 0

@sporta1982 215 / 61 / 7 Регистрация: 05.10.2023 Сообщений: 542
	21.12.2024, 00:52
	там с нечетным количеством цифр в строке легко разобраться, там можно else поставить . p.s. я в других темах смотрел со скоростью, как то странно у вас получается. p.s.s не пинайте , . уже походу будут пинать только не сильно) 0

@gunslinger
	22.12.2024, 19:53
	Не по теме: Royal_X, конечно лень. 0