|
15 / 21 / 8
Регистрация: 05.04.2013
Сообщений: 204
|
|
найти неповторяющееся число01.05.2013, 17:16. Показов 1303. Ответов 19
Метки нет (Все метки)
Существует энное количество цифр(динамический массив) в котором присутствуют цифры от 1 до 100. Все они повторяются кроме одного. Вопрос: как эту цифру найти?
1.Пример: 10 1 2 10 3 2 1 2 - в этом ряде эта цифра 3. 2.Пример: 13 44 1 44 20 46 20 13 46 - в этом ряде эта цифра 1.
0
|
|
| 01.05.2013, 17:16 | |
|
Ответы с готовыми решениями:
19
Найти неповторяющееся число в массиве Массивы. Найти неповторяющееся число Получить из массива случайное неповторяющееся значение |
|
670 / 198 / 29
Регистрация: 10.05.2012
Сообщений: 595
|
|||||||||||
| 01.05.2013, 17:49 | |||||||||||
|
okman, если все повторяются 2 раза, а одно число 1 раз ? тогда тупо xor всех
Добавлено через 1 минуту okman,
okman, ввод : 8 10 1 2 10 3 2 1 2 Добавлено через 1 минуту ибо, если конец файла не определён, то так
0
|
|||||||||||
|
15 / 21 / 8
Регистрация: 05.04.2013
Сообщений: 204
|
||
| 01.05.2013, 17:50 [ТС] | ||
|
0
|
||
|
670 / 198 / 29
Регистрация: 10.05.2012
Сообщений: 595
|
||||||
| 01.05.2013, 17:53 | ||||||
|
okman, Если известно, что все числа в ней встречаются k раз (k > 1), кроме одного, которое встречается менее чем k раз (но хотя бы 1 раз) и k вам не известно, тогда
okman, если вам что-то непонятно, задавайте вопрос.
1
|
||||||
|
15 / 21 / 8
Регистрация: 05.04.2013
Сообщений: 204
|
||
| 01.05.2013, 17:55 [ТС] | ||
|
0
|
||
|
670 / 198 / 29
Регистрация: 10.05.2012
Сообщений: 595
|
||||||
| 01.05.2013, 17:56 | ||||||
|
okman, Вот ещё код, просто freopen уберите для считывания с клавиатуры
0
|
||||||
|
Мой лучший друг-отладчик!
|
|
| 01.05.2013, 17:57 | |
|
а решение черезе сортировку подсчётом? Как по мне, оно тут очень хорошо подходит
0
|
|
|
670 / 198 / 29
Регистрация: 10.05.2012
Сообщений: 595
|
|
| 01.05.2013, 17:59 | |
|
ZaMaZaN4iK, Никак не проходит. В первой строке записано число n (1 ≤ n ≤ 10^6). Далее во второй строке записаны сами числа a1, a2,..., an (1 ≤ ai ≤ 10^9).
0
|
|
|
Мой лучший друг-отладчик!
|
|
| 01.05.2013, 18:02 | |
|
так по условию вроде от 1 до 100
0
|
|
|
670 / 198 / 29
Регистрация: 10.05.2012
Сообщений: 595
|
|
| 01.05.2013, 18:05 | |
|
ZaMaZaN4iK, ааа, ну тогда да, тогда обычной сортировкой подсчётом, тогда можно даже на случай, когда всё остальные повторяются любое число раз >= 2, тогда ваще халява
D
0
|
|
|
15 / 21 / 8
Регистрация: 05.04.2013
Сообщений: 204
|
|||||||
| 01.05.2013, 18:07 [ТС] | |||||||
0
|
|||||||
|
Мой лучший друг-отладчик!
|
|
| 01.05.2013, 18:07 | |
|
Ternsip, вот-вот, и я о том же - решение элементарнейшее.Но только к великому сожалению, для относительно малых чисел
0
|
|
|
670 / 198 / 29
Регистрация: 10.05.2012
Сообщений: 595
|
||||||
| 01.05.2013, 18:08 | ||||||
|
okman,
1
|
||||||
|
15 / 21 / 8
Регистрация: 05.04.2013
Сообщений: 204
|
|
| 01.05.2013, 18:08 [ТС] | |
|
0
|
|
|
670 / 198 / 29
Регистрация: 10.05.2012
Сообщений: 595
|
|
| 01.05.2013, 18:09 | |
|
okman, обновите страницу, я уже подправил
0
|
|
|
15 / 21 / 8
Регистрация: 05.04.2013
Сообщений: 204
|
|
| 01.05.2013, 18:24 [ТС] | |
|
0
|
|
|
670 / 198 / 29
Регистрация: 10.05.2012
Сообщений: 595
|
||||||
| 01.05.2013, 18:36 | ||||||
|
okman,
0
|
||||||
|
15 / 21 / 8
Регистрация: 05.04.2013
Сообщений: 204
|
|||
| 01.05.2013, 18:42 [ТС] | |||
![]() Добавлено через 2 минуты
0
|
|||
|
670 / 198 / 29
Регистрация: 10.05.2012
Сообщений: 595
|
||||||
| 01.05.2013, 18:44 | ||||||
|
okman,
1
|
||||||
|
15 / 21 / 8
Регистрация: 05.04.2013
Сообщений: 204
|
|||||||
| 01.05.2013, 18:59 [ТС] | |||||||
щас попробую переделать Ну просто ради опята. Спасибо еще раз)Добавлено через 9 минут [QUOTE=Ternsip;4497070]okman,/QUOTE] Вот я уже свой код переделал. Теперь тоже работает ![]()
0
|
|||||||
| 01.05.2013, 18:59 | |
|
Помогаю со студенческими работами здесь
20
Случайное, неповторяющееся число
Дано двухзначное число. Найти число десятков, число единиц в нем, произведение его цифр
Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |
|
Новые блоги и статьи
|
|||
|
SDL3 для Desktop (MinGW): Создаём пустое окно с нуля для 2D-графики на SDL3, Си и C++
8Observer8 10.03.2026
Содержание блога
Финальные проекты на Си и на C++:
hello-sdl3-c. zip
hello-sdl3-cpp. zip
Результат:
|
Установка CMake и MinGW 13.1 для сборки С и C++ приложений из консоли и из Qt Creator в EXE
8Observer8 10.03.2026
Содержание блога
MinGW - это коллекция инструментов для сборки приложений в EXE. CMake - это система сборки приложений. Здесь описаны базовые шаги для старта программирования с помощью CMake и. . .
|
Как дизайн сайта влияет на конверсию: 7 решений, которые реально повышают заявки
Neotwalker 08.03.2026
Многие до сих пор воспринимают дизайн сайта как “красивую оболочку”. На практике всё иначе: дизайн напрямую влияет на то, оставит человек заявку или уйдёт через несколько секунд.
Даже если у вас. . .
|
Модульная разработка через nuget packages
DevAlt 07.03.2026
Сложившийся в . Net-среде способ разработки чаще всего предполагает
монорепозиторий в котором находятся все исходники.
При создании нового решения, мы просто добавляем нужные проекты
и имеем. . .
|
|
Модульный подход на примере F#
DevAlt 06.03.2026
В блоге дяди Боба наткнулся на такое определение:
В этой книге («Подход, основанный на вариантах использования») Ивар утверждает,
что архитектура программного обеспечения — это
структуры,. . .
|
Управление камерой с помощью скрипта OrbitControls.js на Three.js: Вращение, зум и панорамирование
8Observer8 05.03.2026
Содержание блога
Финальная демка в браузере работает на Desktop и мобильных браузерах. Итоговый код: orbit-controls-threejs-js. zip. Сканируйте QR-код на мобильном. Вращайте камеру одним пальцем,. . .
|
SDL3 для Web (WebAssembly): Синхронизация спрайтов SDL3 и тел Box2D
8Observer8 04.03.2026
Содержание блога
Финальная демка в браузере. Итоговый код: finish-sync-physics-sprites-sdl3-c. zip
На первой гифке отладочные линии отключены, а на второй включены:. . .
|
SDL3 для Web (WebAssembly): Идентификация объектов на Box2D v3 - использование userData и событий коллизий
8Observer8 02.03.2026
Содержание блога
Финальная демка в браузере. Итоговый код: finish-collision-events-sdl3-c. zip Сканируйте QR-код на мобильном и вы увидите, что появится джойстик для управления главным героем.
. . .
|