Посчитать, сколько двойных чисел в заданном диапазоне от 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, конечно лень.

Новые блоги и статьи Все статьи Все блоги /
Саморегулирующийся социальный контракт для сервера cross-section. Hrethgir 14.08.2026 С кодом конечно таких глубоких размышлений пока не было, впрочем я уже привык к алгоритмизации. Суть предмета записи: снова в диалоге с нейросетью (я взял пока себе ник для учётки админа - Rector). . . .	Часы электронные Uhbif79 12.08.2026 Выкладываю программу часов. Программа позволяет: 1. Использовать системное время и дату, 2. Есть возможность вводить время и дату вручную. 3. Реализованы 2 будильника: начало и конец рабочего дня. . . .	Часы с будильником на основе класса QLCDNumber Uhbif79 12.08.2026 Всем добрый день, выкладываю программу часов с будильником на основе класса QLCDNumber. Здесь я пробовал самостоятельно создавал классы, впервые столкнулся с видимостью переменной одного класса из. . .	Установка MinGW GCC 16.2 и CMake 8Observer8 10.08.2026 VK Видео: https:/ / vkvideo. ru/ video-240781534_456239017 YouTube: eY5-5PyI9NM Текстовая версия
Неделя из жизни имитационной модели склада: мои кривые руки растут, откуда надо anaschu 10.08.2026 Неделя из жизни имитационной модели склада: как я почти написал неправильную логику и что с этим делать Работаю сейчас над учебно-рабочим проектом: строю в AnyLogic имитационную модель процессов. . .	Калькулятор для расчета родства russiannick 07.08.2026 1. Задача: Создать калькулятор для расчета родства. Родственных связей существует 8 ступеней, такие как: p - отец P - мать q - муж Q - жена b - брат B - сестра s - сын S - дочь	Мир по моей воле kumehtar 07.08.2026 Когда-то кажется, что всё просто. Ты весь такой светлый. Причиняешь добро. Борешься за справедливость в этом тёмном мире. Потом начинаешь замечать одну неприятную вещь. Почти каждый хороший. . .	Кредитный калькулятор Maks 05.08.2026 Решение задачи по прикладной информатике средствами 1С. Задача: Напишите приложение-калькулятор, которое помогает рассчитывать параметры кредита для аннуитетного и дифференцированного видов. . .

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

	Посчитать, сколько двойных чисел в заданном диапазоне от a до b 17.12.2024, 20:38. Показов 4339. Ответов 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,028
	20.12.2024, 09:08
	abit, ради интереса решил проверить свой код на скорость. Результаты практически одинаковые (если это что-то значит). 0

@Royal_X Нарушитель 6318 / 3043 / 1054 Регистрация: 01.06.2021 Сообщений: 11,601
	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

Опции темы