С Новым годом! Форум программистов, компьютерный форум, киберфорум
Java для начинающих
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 4.72/25: Рейтинг темы: голосов - 25, средняя оценка - 4.72
0 / 0 / 0
Регистрация: 11.08.2022
Сообщений: 5

Проверка одинаковых чисел

11.08.2022, 17:07. Показов 5171. Ответов 8
Метки java (Все метки)

Студворк — интернет-сервис помощи студентам
Второй день бьюсь над задачей, но никак не выходит написать алгоритм для проверки цифр в двузначном и более числе.
Интересно узнать от более опытных программистов, имеет ли смысл в таких задачах ООП, или это просто процедурная задачка.



Во время разработки некоторой задачи Саша решил сгенерировать несколько новых тестов. Каждый тест Саши должен представлять собой натуральное число, не меньшее l и не большее r. Кроме того, натуральное число в тесте обязательно должно состоять из одинаковых цифр.

Например, число 999 подходит под это требование, а число 123 — нет. Какое максимальное число различных тестов сможет создать Саша?


Java
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
public class fifth {
    static long unique_numbers(long l, long r){
        long end = 0;
        long z = 0;
        long WordNubm = 0;
        for(long i = l; i < r; i++){
            long lenght = String.valueOf(i).length();
            long[] mas = new long[(int)lenght];
            if(i < 10){
                 end += 1;
            }
            else{
                while(i>0) {
                    mas[(int) z] = i % 10;
                    i /= 10;
                    z++;
                }
                z = 0;
                    for(int j = 0; j < mas.length - 1; j++){
                        if(mas[j] == mas[j+1]){
                            WordNubm += 1;
                        }
                    }
                    if(WordNubm == lenght){
                        end += 1;
                        WordNubm = 0;
                    }
                    else{
                        WordNubm = 0;
                    }
            }
        }
        return end;
    }
 
    public static void main(String[] args) {
        System.out.println(fifth.unique_numbers(1,11));
    }
}
0
cpp_developer
Эксперт
20123 / 5690 / 1417
Регистрация: 09.04.2010
Сообщений: 22,546
Блог
11.08.2022, 17:07
Ответы с готовыми решениями:

Проверка одинаковых чисел
Нужно проверить, все ли числа a1, a2, a3... считанные со входа, одинаковы. Input: В первой строке записано число n. Далее следуют n...

Проверка одинаковых чисел
&lt;html&gt; &lt;head&gt; &lt;title&gt;if&lt;/title&gt; &lt;/head&gt; &lt;body&gt; &lt;script language=&quot;JavaScript&quot; type=&quot;text/JavaScript&quot;&gt; var x, y; ...

Проверка массива на количество одинаковых чисел
Вот цикл для проверки массива, состоящего из n элементов; нужно определить количество одинаковых чисел в массиве что не так? int...

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 минуты
Цитата Сообщение от inkassator Посмотреть сообщение
или указал на мои ошибки
Цитата Сообщение от inkassator Посмотреть сообщение
не большее r.
Цитата Сообщение от inkassator Посмотреть сообщение
for(long i = l; i < r; i++){
И вообще принято разбивать код на логические куски, а не такую стену текста писать, в которой потом сам разобраться не можешь.
Например, реализуй метод 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
Супер-модератор
Эксперт функциональных языков программированияЭксперт Python
 Аватар для Catstail
38167 / 21102 / 4307
Регистрация: 12.02.2012
Сообщений: 34,690
Записей в блоге: 14
12.08.2022, 06:58
Цитата Сообщение от inkassator Посмотреть сообщение
имеет ли смысл в таких задачах ООП
- не имеет. И перебирать все числа [l,r] , мне кажется, не нужно. Все годные числа - это числа вида 111...1, 222...2, ... , 999...9, лежащие в заданном диапазоне.
0
12.08.2022, 09:57

Не по теме:

Catstail, интересно, есть ли аналитическая формула для получения ответа на задачу?

0
Супер-модератор
Эксперт функциональных языков программированияЭксперт Python
 Аватар для Catstail
38167 / 21102 / 4307
Регистрация: 12.02.2012
Сообщений: 34,690
Записей в блоге: 14
12.08.2022, 10:20
Arsegg, можно попытаться вывести.
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
raxper
Эксперт
30234 / 6612 / 1498
Регистрация: 28.12.2010
Сообщений: 21,154
Блог
12.08.2022, 10:20
Помогаю со студенческими работами здесь

Проверка строки на наличие одинаковых чисел
Здравствуйте . В обще задание звучит так Возникла проблема как проверить числа . Подскажите пожалуйста как это реализовать на...

среди чисел k,l,r два одинаковых,а в третье отлично от них.Переменной n присвоить значение числа,отличного от двух одинаковых
среди чисел k,l,r два одинаковых,а в третье отлично от них.Переменной n присвоить значение числа,отличного от двух одинаковых

Проверка одинаковых записей
Как можно проверить наличие дубликата в таблице? Например, если у нас есть логин M1, то при повторном введение логина M1 в форму создания...

Проверка одинаковых логинов в БД
Строка 42. Пытаюсь таким образом проверить, если логин такой в БД. В такой иторпритации меньше всего ошибок, а точнее всего одна, это: No...

Проверка одинаковых строк
Подскажите как можно проверить две строковые переменные, одинаковы ли они?


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
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 считается внутри мицелия. кстати, обьем тоже должен там считаться. . . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru