Сколько раз в заданном натуральном числе встречается наибольшая цифра

@by_barry · Регистрация: 27.11.2018

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

2. Составьте программу, определяющую, сколько раз в заданном натуральном числе М встречается наибольшая цифра.

@JIeIIIa · 29.11.2018, 23:39

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

как тебе такой вариант

А Вы сравните алгоритмическую сложность и ответьте на вопрос.

@Kukstyler · 30.11.2018, 01:53

JIeIIIa, сравнить с чем?

@JIeIIIa · 30.11.2018, 02:29

Kukstyler, Ваш код и код korvin_.

@Kukstyler · 30.11.2018, 02:31

JIeIIIa, а лично Вам, который код кажется проще/понятнее?

@JIeIIIa · 30.11.2018, 02:39

Kukstyler, Ваш код выбросит ArrayIndexOutOfBoundsException для числа из одинаковых цифр (например, 777).
Имхо, Ваш for читается сложнее, а алгоритмическая сложность выше.

@Kukstyler · 30.11.2018, 02:58

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

ArrayIndexOutOfBoundsException

Точняк, проморгал на ночь глядя. Благодарствую!

Java
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
    public static void main(final String[] args) {
        int number = 777; //41763475;
        int occurs = 0;
                
        String[] str = Integer.toString(number).split("");
 
        Arrays.sort(str);
        
        int i = str.length - 1;
        
        while (i >= 0 && str[i].equals(str[str.length - 1])) {          
            i--;
            occurs++;
        }
 
        System.out.println("Cifra: " + str[str.length - 1] + " Vstrechaetsya: " + occurs);
    }

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

Ваш for читается сложнее

Спорный вопрос.

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

алгоритмическая

Алгоритм Корвина элегантен, спору нет. Однако с точки зрения простоты для начинающего, имхо мой код понятнее.

@JIeIIIa · 30.11.2018, 03:01

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

мой код понятнее

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

Спорный вопрос.

Вы спросили - я ответил)

@korvin_ · 30.11.2018, 11:20

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

а как тебе такой вариант

1) java.lang.ArrayIndexOutOfBoundsException : -1
2) Всё же у простого перебора линейная сложность O(n) с минимальными дополнительными расходами по памяти. Чего сложно добиться от сортировки.

@Kukstyler · 30.11.2018, 13:12

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

у простого перебора

Согласен!

Новые блоги и статьи Все статьи Все блоги /
Благородство как наказание Maks 24.04.2026 У хорошего человека отношения с женщинами всегда складываются трудно. А я человек хороший. Заявляю без тени смущения, потому что гордиться тут нечем. От хорошего человека ждут соответствующего. . .	Валидация и контроль данных табличной части документа перед записью Maks 22.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа, разработанного в КА2. Задача: контроль и валидация данных табличной части документа перед записью с учетом регламента компании. . .	Отчёт о затраченных материалах за определенный период с макетом печатной формы Maks 21.04.2026 Отчёт из решения ниже размещён в конфигурации КА2. Задача: разработка отчёта по затраченным материалам за определённый период, с возможностью вывода печатной формы отчёта с шапкой и подвалом. В. . .	Отчёт о спецтехнике находящейся в ремонте Maks 20.04.2026 Отчёт из решения ниже размещен в конфигурации КА2. Задача: отобразить спецтехнику, которая на данный момент находится в ремонте. Есть нетиповой документ "Заявка на ремонт спецтехники" который. . .
Памятка для бота и "визитка" для читателей "Semantic Universe Layer (Слой семантической вселенной)" Hrethgir 19.04.2026 Сгенерировано для краткого описания по случаю сборки и компиляции скелета серверного приложения. И пусть после этого скажут, что статьи сгенерированные AI - туфта и не интересно. И это не реклама -. . .	Запрет удаления строк ТЧ документа при определённом условии Maks 19.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа "Аккумуляторы", разработанного в конфигурации КА2. У данного документа есть ТЧ, в которой в зависимости от прав доступа. . .	Модель заражения группы наркоманов alhaos 17.04.2026 Условия задачи сформулированы тут Суть: - Группа наркоманов из 10 человек. - Только один инфицирован ВИЧ. - Колются одной иглой. - Колются раз в день. - Колются последовательно через. . .	Мысли в слух. Про "навсегда". kumehtar 16.04.2026 Подумалось тут, что наверное очень глупо использовать во всяких своих установках понятие "навсегда". Это очень сильное понятие, и я только начинаю понимать край его смысла, не смотря на то что давно. . .

@by_barry 0 / 0 / 0 Регистрация: 27.11.2018 Сообщений: 10

	Сколько раз в заданном натуральном числе встречается наибольшая цифра 27.11.2018, 22:32. Показов 2108. Ответов 28 Метки нет (Все метки) 2. Составьте программу, определяющую, сколько раз в заданном натуральном числе М встречается наибольшая цифра. 0

@Kukstyler 1260 / 870 / 268 Регистрация: 02.04.2009 Сообщений: 3,307
	30.11.2018, 01:53
	JIeIIIa, сравнить с чем? 0

@JIeIIIa 958 / 577 / 136 Регистрация: 23.05.2012 Сообщений: 7,364
	30.11.2018, 02:29
	Kukstyler, Ваш код и код korvin_. 0

@Kukstyler 1260 / 870 / 268 Регистрация: 02.04.2009 Сообщений: 3,307
	30.11.2018, 02:31
	JIeIIIa, а лично Вам, который код кажется проще/понятнее? 0

@JIeIIIa 958 / 577 / 136 Регистрация: 23.05.2012 Сообщений: 7,364
	30.11.2018, 02:39
	Kukstyler, Ваш код выбросит ArrayIndexOutOfBoundsException для числа из одинаковых цифр (например, 777). Имхо, Ваш for читается сложнее, а алгоритмическая сложность выше. 1

Опции темы