15 / 21 / 8
Регистрация: 05.04.2013
Сообщений: 204
|
|
1 | |
найти неповторяющееся число01.05.2013, 17:16. Показов 989. Ответов 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 | 2 | ||||||||||
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 [ТС] | 3 |
ну вроде могут повторятся и более 2 раз. Наверное я не удачный пример привел. Сорри. А можно комментарии к твоей программе?)
0
|
670 / 198 / 29
Регистрация: 10.05.2012
Сообщений: 595
|
||||||
01.05.2013, 17:53 | 4 | |||||
okman, Если известно, что все числа в ней встречаются k раз (k > 1), кроме одного, которое встречается менее чем k раз (но хотя бы 1 раз) и k вам не известно, тогда
okman, если вам что-то непонятно, задавайте вопрос.
1
|
15 / 21 / 8
Регистрация: 05.04.2013
Сообщений: 204
|
|
01.05.2013, 17:55 [ТС] | 5 |
спасибо большое, а как написать чтоб можно было числа с клавиатуры вводить? А то я нуб. ну то есть учусь пока.
0
|
670 / 198 / 29
Регистрация: 10.05.2012
Сообщений: 595
|
||||||
01.05.2013, 17:56 | 6 | |||||
okman, Вот ещё код, просто freopen уберите для считывания с клавиатуры
0
|
670 / 198 / 29
Регистрация: 10.05.2012
Сообщений: 595
|
|
01.05.2013, 17:59 | 8 |
ZaMaZaN4iK, Никак не проходит. В первой строке записано число n (1 ≤ n ≤ 10^6). Далее во второй строке записаны сами числа a1, a2,..., an (1 ≤ ai ≤ 10^9).
0
|
670 / 198 / 29
Регистрация: 10.05.2012
Сообщений: 595
|
|
01.05.2013, 18:05 | 10 |
ZaMaZaN4iK, ааа, ну тогда да, тогда обычной сортировкой подсчётом, тогда можно даже на случай, когда всё остальные повторяются любое число раз >= 2, тогда ваще халява D
0
|
15 / 21 / 8
Регистрация: 05.04.2013
Сообщений: 204
|
||||||
01.05.2013, 18:07 [ТС] | 11 | |||||
Я вот так пытался решить, но у меня не получилось
0
|
670 / 198 / 29
Регистрация: 10.05.2012
Сообщений: 595
|
||||||
01.05.2013, 18:08 | 13 | |||||
okman,
1
|
15 / 21 / 8
Регистрация: 05.04.2013
Сообщений: 204
|
|
01.05.2013, 18:08 [ТС] | 14 |
0
|
670 / 198 / 29
Регистрация: 10.05.2012
Сообщений: 595
|
|
01.05.2013, 18:09 | 15 |
okman, обновите страницу, я уже подправил
0
|
15 / 21 / 8
Регистрация: 05.04.2013
Сообщений: 204
|
|
01.05.2013, 18:24 [ТС] | 16 |
0
|
670 / 198 / 29
Регистрация: 10.05.2012
Сообщений: 595
|
||||||
01.05.2013, 18:36 | 17 | |||||
okman,
0
|
15 / 21 / 8
Регистрация: 05.04.2013
Сообщений: 204
|
|
01.05.2013, 18:42 [ТС] | 18 |
Я убирал, в там случае она не работает
Добавлено через 2 минуты Чувак я что-то я вообще не секу, напиши просто чтоб я сразу мог ее запустить в вижуале. Просто я половину из того что ты написал я не понимаю
0
|
670 / 198 / 29
Регистрация: 10.05.2012
Сообщений: 595
|
||||||
01.05.2013, 18:44 | 19 | |||||
okman,
1
|
15 / 21 / 8
Регистрация: 05.04.2013
Сообщений: 204
|
||||||
01.05.2013, 18:59 [ТС] | 20 | |||||
спасибо большое, внимательно прочел код и понял ошибку свою щас попробую переделать Ну просто ради опята. Спасибо еще раз)
Добавлено через 9 минут [QUOTE=Ternsip;4497070]okman,/QUOTE] Вот я уже свой код переделал. Теперь тоже работает
0
|
01.05.2013, 18:59 | |
01.05.2013, 18:59 | |
Помогаю со студенческими работами здесь
20
Ввести число. По выбору пользователя найти его противоположное, вычесть из него это же число, уменьшенное вдвое, или найти обратное число Дано двухзначное число. Найти число десятков, число единиц в нем, произведение его цифр Данно вещественное число X. Найти в нем первое число десятка, число десятых долей. Найти число отрицательных, число нулевых и число положительных элементов массива Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |