|
0 / 0 / 0
Регистрация: 15.05.2017
Сообщений: 15
|
|
Найти единственное число, которое повторяется в массиве дважды02.06.2017, 11:19. Показов 7913. Ответов 32
Метки нет (Все метки)
Дан массив размера N из целых чисел, принимающих любое целое значение в диапазоне от 1 до M, при этом одно число в этом массиве повторяется два раза. Найти это число.
За помощь огромное СПАСИБО!
0
|
|
| 02.06.2017, 11:19 | |
|
Ответы с готовыми решениями:
32
Циклы: найти в массиве максимальное число, которое повторяется
|
|
1719 / 568 / 187
Регистрация: 12.03.2016
Сообщений: 2,169
|
||
| 02.06.2017, 14:03 | ||
|
0
|
||
|
Форумчанин
8217 / 5048 / 1437
Регистрация: 29.11.2010
Сообщений: 13,453
|
|
| 02.06.2017, 14:04 | |
|
0
|
|
|
1505 / 969 / 812
Регистрация: 30.04.2016
Сообщений: 3,337
|
|
| 02.06.2017, 14:13 | |
|
MrGluck, Я пробовал менять на N - 1, но тогда для 1 1 1 2 2 не видит 2. Привидите, пожалуйста, пример последовательности для которой код выше работает неправильно.
0
|
|
|
Форумчанин
8217 / 5048 / 1437
Регистрация: 29.11.2010
Сообщений: 13,453
|
||
| 02.06.2017, 14:31 | ||
|
0
|
||
|
1 / 1 / 1
Регистрация: 16.05.2017
Сообщений: 7
|
|||||||||||
| 20.06.2017, 02:09 | |||||||||||
|
Я, конечно, некропостер, но ведь это задачка не на программирование, а на логику.
Всё решается в 1 проход. Для N = M + 1 можно просто посчитать сумму и вычесть N*M/2. Для N < M + 1:
0
|
|||||||||||
|
1719 / 568 / 187
Регистрация: 12.03.2016
Сообщений: 2,169
|
||||||
| 20.06.2017, 05:48 | ||||||
|
Добавил в исходный код лишнюю 3. Должен выдать, что таких чисел нет. Выдает 3. И где логика?
0
|
||||||
|
440 / 432 / 159
Регистрация: 21.05.2016
Сообщений: 1,338
|
||||||
| 20.06.2017, 07:47 | ||||||
Упс, LexaStealth раньше этот вариант предложил
0
|
||||||
|
1 / 1 / 1
Регистрация: 16.05.2017
Сообщений: 7
|
|||
| 20.06.2017, 11:11 | |||
|
0
|
|||
|
Форумчанин
8217 / 5048 / 1437
Регистрация: 29.11.2010
Сообщений: 13,453
|
||
| 20.06.2017, 11:17 | ||
|
0
|
||
| 20.06.2017, 11:29 | ||
|
Не по теме:
Вообще, зависит от задач. У меня большинство задач на вычислительное ядро, где такие знания очень нужны. Подобные вопросы стал добавлять когда пробился человек, который отлично знает кодирование, но со смекалкой, логикой, математикой всё очень туго.
0
|
||
|
1719 / 568 / 187
Регистрация: 12.03.2016
Сообщений: 2,169
|
||
| 20.06.2017, 11:33 | ||
0
|
||
| 20.06.2017, 11:38 | |
|
0
|
|
| 20.06.2017, 12:17 | |
|
Не по теме: Наконец то в разделе появился эксперт по лингвистике. Если что, буду обращаться.
0
|
|
| 20.06.2017, 12:17 | |
|
Найти в массиве число, которое повторяется наибольшее количество раз
Найти максимальное число в матрице, которое повторяется не более одного раза Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |
|
Новые блоги и статьи
|
|||
|
В чем ценность человеческого опыта в глобальном смысле?
kumehtar 03.07.2026
Возможно, ценность человека не в том, что он однажды достигает мудрости, а в том, что он становится носителем карты пути. Он знает не только истину, но и последовательность внутренних изменений,. . .
|
интеграция AnyLogic с самописным REST API и переход на Odoo
anaschu 03.07.2026
Успешная интеграция AnyLogic с самописным REST API и переход на промышленную Odoo WMS
Сегодня проделал огромный путь от простой симуляции физических процессов до построения полноценной. . .
|
Поиск всех путей на ориентированном графе. Linux
dcc0 02.07.2026
Переработка старого кода из моей статьи.
Через несколько переработок от PHP кода к C89 (надеюсь, 89).
Но довольно запутанно получилось. Код для Linux.
Но если убрать time и то, что с ним. . .
|
Сам себя обучал rest api
anaschu 02.07.2026
Педагогический лайфхак: Почему чистый REST API для ученика намного круче, чем готовые библиотеки
Когда мы отказались от капризного JAR-файла AnyLogic и переписали код на стандартный HttpClient,. . .
|
|
rest api anylogic - выполнение модели на своём русском сайте
anaschu 02.07.2026
Как подружиться с AnyLogic Cloud API, победить провайдеров и развернуться Java-бэкенд в Docker на бесплатном хостинге: Двухдневный лог борьбы
Всем привет! Хочу поделиться свежим (и довольно. . .
|
Где деньги лежат
kumehtar 02.07.2026
Это - японская подводная лодка I-52 (тип C2, кодовое имя Momi) вышла из Японии в марте 1944 года с миссией в оккупированную немцами Францию (Лорьян). Это была одна из «Янаги»-миссий по обмену. . .
|
Krabik для WoW 3.3.5a, многоязычный
AmbA 02.07.2026
Допилил бота, думаю что окончательно. Изменения:
- добавлена многоязычность
- добавлено снятие скриншотов
- добавлено поддержание бафов хождения по воде (для жреца, дк и шамана)
- и так, по. . .
|
Алиса нашла кучу ошибок компиляции и запуска в проекте, который без проблем компилировался и запускался)))
anaschu 30.06.2026
Я пока посмеюся, но завтра проверю. А вообще интерсно. Дал алисе файл, в котором точно нет ошибок компиляции и запуска, и попросил их найти. Нашла кучу)))
Критические ошибки, мешающие компиляции и. . .
|