|
0 / 0 / 0
Регистрация: 11.08.2022
Сообщений: 5
|
||||||
Проверка одинаковых чисел11.08.2022, 17:07. Показов 5171. Ответов 8
Второй день бьюсь над задачей, но никак не выходит написать алгоритм для проверки цифр в двузначном и более числе.
Интересно узнать от более опытных программистов, имеет ли смысл в таких задачах ООП, или это просто процедурная задачка. Во время разработки некоторой задачи Саша решил сгенерировать несколько новых тестов. Каждый тест Саши должен представлять собой натуральное число, не меньшее l и не большее r. Кроме того, натуральное число в тесте обязательно должно состоять из одинаковых цифр. Например, число 999 подходит под это требование, а число 123 — нет. Какое максимальное число различных тестов сможет создать Саша?
0
|
||||||
| 11.08.2022, 17:07 | |
|
Ответы с готовыми решениями:
8
Проверка массива на количество одинаковых чисел |
|
3582 / 2182 / 571
Регистрация: 02.09.2015
Сообщений: 5,510
|
|
| 11.08.2022, 17:18 | |
|
inkassator, в чем вопрос?
0
|
|
|
0 / 0 / 0
Регистрация: 11.08.2022
Сообщений: 5
|
|
| 11.08.2022, 17:24 [ТС] | |
|
Arsegg, как ее в принципе решить, было бы неплохо, если бы кто-то кинул решение, или указал на мои ошибки
0
|
|
|
3582 / 2182 / 571
Регистрация: 02.09.2015
Сообщений: 5,510
|
||||
| 11.08.2022, 17:40 | ||||
|
inkassator, делаешь цикл от l до r:
1) Проверяешь цифры каждого числа на уникальность; 2) Инкрементишь счетчик; 3) ...; 4) Profit! Добавлено через 3 минуты Например, реализуй метод boolean areAllDigitsUnique(long x), который будет возвращать true, если все цифры в переданном числе x уникальные, и false иначе.
0
|
||||
|
0 / 0 / 0
Регистрация: 11.08.2022
Сообщений: 5
|
|
| 11.08.2022, 17:42 [ТС] | |
|
Arsegg, спасибо за советы, учту
0
|
|
|
0 / 0 / 0
Регистрация: 11.08.2022
Сообщений: 1
|
|
| 11.08.2022, 23:29 | |
|
Сам сейчас решал эту задачу, суть в том, что ёё не нужно решать перебором, т.е. через цикл от L до R, так как на ёё решение в диапазоне от 1 до 10^18 простым перебором у вашего процессора уйдут годы
(собственно решение перебором у меня прошло 39 тестов на сайте Тинькофф - то есть частичное решение).В правильном алгоритме нужно исходить из того, что для каждого разряда: 1-9, 10-99, 100-999 и тд. всегда будем иметь только 9 подходящих нам чисел, удачи
0
|
|
|
Супер-модератор
|
||
| 12.08.2022, 06:58 | ||
|
0
|
||
| 12.08.2022, 09:57 | |
|
Не по теме: Catstail, интересно, есть ли аналитическая формула для получения ответа на задачу?
0
|
|
|
Супер-модератор
|
|
| 12.08.2022, 10:20 | |
|
Arsegg, можно попытаться вывести.
0
|
|
| 12.08.2022, 10:20 | |
|
Помогаю со студенческими работами здесь
9
Проверка строки на наличие одинаковых чисел
Проверка одинаковых записей
Проверка одинаковых строк Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |
|
Новые блоги и статьи
|
|||
|
Изучаю kubernetes
lagorue 13.01.2026
А пригодятся-ли мне знания kubernetes в России?
|
Сукцессия микоризы: основная теория в виде двух уравнений.
anaschu 11.01.2026
https:/ / rutube. ru/ video/ 7a537f578d808e67a3c6fd818a44a5c4/
|
WordPad для Windows 11
Jel 10.01.2026
WordPad для Windows 11
— это приложение, которое восстанавливает классический текстовый редактор WordPad в операционной системе Windows 11. После того как Microsoft исключила WordPad из. . .
|
Classic Notepad for Windows 11
Jel 10.01.2026
Old Classic Notepad for Windows 11
Приложение для Windows 11, позволяющее пользователям вернуть классическую версию текстового редактора «Блокнот» из Windows 10. Программа предоставляет более. . .
|
|
Почему дизайн решает?
Neotwalker 09.01.2026
В современном мире, где конкуренция за внимание потребителя достигла пика, дизайн становится мощным инструментом для успеха бренда. Это не просто красивый внешний вид продукта или сайта — это. . .
|
Модель микоризы: классовый агентный подход 3
anaschu 06.01.2026
aa0a7f55b50dd51c5ec569d2d10c54f6/
O1rJuneU_ls
https:/ / vkvideo. ru/ video-115721503_456239114
|
Owen Logic: О недопустимости использования связки «аналоговый ПИД» + RegKZR
ФедосеевПавел 06.01.2026
Owen Logic: О недопустимости использования связки «аналоговый ПИД» + RegKZR
ВВЕДЕНИЕ
Введу сокращения:
аналоговый ПИД — ПИД регулятор с управляющим выходом в виде числа в диапазоне от 0% до. . .
|
Модель микоризы: классовый агентный подход 2
anaschu 06.01.2026
репозиторий https:/ / github. com/ shumilovas/ fungi
ветка по-частям.
коммит Create переделка под биомассу. txt
вход sc, но sm считается внутри мицелия. кстати, обьем тоже должен там считаться. . . .
|