Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск  
 
 
Рейтинг 4.53/15: Рейтинг темы: голосов - 15, средняя оценка - 4.53
 Аватар для RayPas
2 / 0 / 0
Регистрация: 18.01.2013
Сообщений: 370

Массивы. Найти неповторяющееся число

02.02.2014, 00:04. Показов 3454. Ответов 28
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
Задача взята с форума.
Дан целочисленный массив, наподобие такого {1, 7, 3, 7, 8, 1, 3}. Все его элементы, кроме одного повторяются ровно 2 раза (две 1, две 7, две 3, но одна 8). Найти это неповторяющееся число. Числа и размер массива могут быть любыми.
Непонятно, собственно, как передать параметры в функцию NotTwin(), которые, по идее она должна получать из функции Massiv(); Ну и эти функции вызываются в main(). Помогите быдлокодеру, пожалуйста.

C++
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
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
// ConsoleApplication2.cpp: определяет точку входа для консольного приложения.
//
 
#include "stdafx.h"
#include "windows.h"
#include <iostream>
using namespace std;
 
 
int Massiv()
{
    int i;
    int num;
 
    cout << "Введите кол-во элементов" << endl;
    cin >> num;
 
    
    cout << "Введите числа, входящие в состав массива" << endl;
    int *A = new int[num];
        for (i = 0; i < num; i ++) 
            {
                cin >> A[i];
                // cout << A[i] << endl;
            }
    delete [] A;
    return A[i];
}
 
 
int NotTwin()
 
{
    int i , j;
    int *ptr1, *ptr2;
 
    for (i = 0; i < num; i ++)
        *ptr1 = A[i];
        for (j = 0; j < num; j ++)
            *ptr2 =  A[j];
            if (ptr1 != ptr2) {
                cout << *ptr1 << endl;
            }
    return 0; 
}
 
 
int _tmain(int argc, _TCHAR* argv[])
{
    SetConsoleCP(1251);
    SetConsoleOutputCP(1251);
 
    Massiv();
    cout << endl << "А теперь попробуем выявить одно число, которое не повторяется в массиве" << endl;
    NotTwin();
 
    system("PAUSE");
 
    return 0;
}
0
IT_Exp
Эксперт
34794 / 4073 / 2104
Регистрация: 17.06.2006
Сообщений: 32,602
Блог
02.02.2014, 00:04
Ответы с готовыми решениями:

найти неповторяющееся число
Существует энное количество цифр(динамический массив) в котором присутствуют цифры от 1 до 100. Все они повторяются кроме одного. Вопрос:...

Найти неповторяющееся число в массиве
ан целочисленный массив, наподобие такого {1, 7, 3, 7, 8, 1, 3}. Все его элементы, кроме одного повторяются ровно 2 раза (две 1, две 7, две...

Найти число, входящее во все массивы
помогите ,пожалуйста решить задачу. уже неделю бьюсь. Элементами массива являются неубывающие массивы целых чисел. Известно, что существует...

28
1 / 1 / 0
Регистрация: 31.01.2013
Сообщений: 41
03.02.2014, 18:23
Студворк — интернет-сервис помощи студентам
Проще всего сложить все элементы массива, используя "исключающее или" (XOR)
Все повторяющееся уйдут, останется только уникальный.
1
272 / 266 / 146
Регистрация: 02.08.2012
Сообщений: 609
03.02.2014, 19:11
RayPas
C++
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
void NotTwin(int arr[], int size)
{
    int* end = &arr[size];
    int *ptr1=0, *ptr2=0;
    int counter = 0;
    
    for(ptr1 = arr; ptr1 < end; ptr1++)
    {
        for(ptr2 = arr; ptr2 < end; ptr2++)
        {
            if (*ptr1 == *ptr2)
            {
                counter++;
            }
            if(counter > 1)
            {
                break;
            }
        }
        if(counter == 1)
        {
            cout << *ptr1 << endl;
        }
        counter = 0;
    }
}
1
 Аватар для RayPas
2 / 0 / 0
Регистрация: 18.01.2013
Сообщений: 370
03.02.2014, 20:02  [ТС]
усвоил как не выйти за рамки массива, и за одно, что счетчик решает проблему, спасибо Вам огромное.
А посоветуйте, по каким задачам лучше всего научится пользоваться указателями - по арифметическим или строчным?
как я уже понял, просто читать что-либо нет смысла, только практика...
0
272 / 266 / 146
Регистрация: 02.08.2012
Сообщений: 609
04.02.2014, 01:06
RayPas, не знаю даже что посоветовать, всё имеет место.
Если брать практику, то можно попытаться переписать готовую рабочую программу с
использованием указателей. Чем больше проблем встретится на пути, тем больше опыта.
1
 Аватар для RayPas
2 / 0 / 0
Регистрация: 18.01.2013
Сообщений: 370
04.02.2014, 14:42  [ТС]
GuGo1991, а Вы по чему учились?
0
272 / 266 / 146
Регистрация: 02.08.2012
Сообщений: 609
04.02.2014, 15:42
RayPas, я и сейчас учусь ) Раньше в основном читал, но в книге всё понятно, только часто задаёшься вопросом
"а зачем мне оно надо?" потому что не знаешь применения и многое не запоминается.
А помогает запомнить случай, когда при решении задачи сталкиваешься с проблемой, возвращаешься к книге,
решаешь проблему, возвращаешься снова к книге, перечитываешь и всё становится ясно.
Пройдя весь этот цикл, точно ничего не забудется ) Получается я учусь проблемами.
Форум отличная практика, к тому же можно ещё и пообщаться с опытными людьми, выслушать критику,
терпеть упрёки (самое главное!) и стараться не забрасывать учёбу по каким-либо причинам.
ИМХО, конечно, может кто-нибудь посоветует иначе.
0
 Аватар для RayPas
2 / 0 / 0
Регистрация: 18.01.2013
Сообщений: 370
04.02.2014, 15:59  [ТС]
GuGo1991 , Вы знаете узнаю в Вас себя. Только на более ранней стадии, когда тупо читаю книги и только сейчас появилось время именно взяться за практику. Я вообще больше по паскалю, как-то мне он до некоторого времени логичнее казался. Но, надо следить за трендами, а Си++ и вообще ООП, насколько мне известно - сейчас самый популярные методы разработки. Хочется углубиться в написании приложенек для телефонов, но пока не совсем понятно, как мне в этом помогут указатели)) В общем на самой-самой ранней стадии я еще.
оо да...упреки...было было и такое, не то что упреки, но и оскорбления)
0
 Аватар для TrueBit
100 / 100 / 47
Регистрация: 19.11.2012
Сообщений: 195
04.02.2014, 18:49
Можно так(выводит эл-ты массива int, которые встречаются ровно 1 раз):
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
#include <iostream>
#include <map>
 
int main() {
    int array[] = { 1, 7, 3, 7, 8, 1, 3 };
    std::map<int,int> counter;
 
    for(int i=0; i < sizeof(array)/sizeof(int); i++)
        counter[ array[i] ]++;
 
    std::cout << "Elements: ";
    for(size_t i=0; i<counter.size(); i++)
        if( counter[i] == 1 )
            std::cout << ' ' << i;
 
    getchar();
    return 0;
}
0
 Аватар для RayPas
2 / 0 / 0
Регистрация: 18.01.2013
Сообщений: 370
04.02.2014, 19:00  [ТС]
TrueBit ,спасибо, конечно , но с объектами map еще не знаком...
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
BasicMan
Эксперт
29316 / 5623 / 2384
Регистрация: 17.02.2009
Сообщений: 30,364
Блог
04.02.2014, 19:00

Массивы. Найти четвертое отрицательное число
Дан одномерный массив. Найти в нем четвертое отрицательное число(если его нет то вывести на екран текст: не найдено число)

Получить из массива случайное неповторяющееся значение
BlackJack подскажите как из этого массива достать случайное значение, чтобы оно при этом было оригинальным, то есть не повторялось. ...

Массивы: найти общее число съеденных пирожных и прогнозируемое число съеденных пирожных за 10 лет
Условие: Начать свои тренировки в статистике Алексей решил с членов собственной семьи. В семье Алексея N человек, в этом месяце каждый...

Случайное, неповторяющееся число
Может кто поможет мне)) Вообщем мне надо, чтобы по нажатию кнопку у меня в переменную заносилось случайное число в заданном диапозоне ( Это...

Одномерные массивы. Найти число, встречающееся наибольшее количество раз
Задан массив целых чисел от -100 до 100. Найти число, встречающееся наибольшее количество раз


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

Или воспользуйтесь поиском по форуму:
29
Ответ Создать тему
Новые блоги и статьи
тв 16 бой ии
anaschu 27.07.2026
Великий Перелом ИИ: Как уравнения ОДУ Radau дожали цензурные фильтры Алисы Фиксируем в мемофонде Теории Всего беспрецедентный факт в истории ИИ-зондирования. В затяжном многораундовом. . .
мв 15. непроверенное, возможно, глюк
anaschu 27.07.2026
НАУЧНО-АНАЛИТИЧЕСКИЙ ОТЧЕТ. РАЗДЕЛ 1. 1: «НАУКА» (РАСШИРЕННАЯ СТЕХИОМЕТРИЧЕСКАЯ И ГЕНЕТИЧЕСКАЯ ВЕРСИЯ)Тема: Теоретическое обоснование инвариантности 19-мерного тензорного ядра непрерывных ОДУ и. . .
Очистка реквизитов и табличных частей документа при копировании
Maks 26.07.2026
Алгоритм из решения ниже разработан на примере нетипового документа "ЗаявкаНаРаботу", разработанного в КА2. Задача: Заменить алгоритм запрета копирования документов для сотрудников с ролью "Стажер",. . .
Доктрина интенционального знания - Доктрина для портала "Срез".
Hrethgir 25.07.2026
Может найдётся кто захочет оценить доктрину. . . Написания правил участия для меня роскошь, требующая лимита времени, поэтому все сообщения не прошедшие модерацию будут видны только участникам портала,. . .
сукцессия 44. Решил подать на припринт в межународные сервисы препринтов. Но нужно одобрение от ученых
anaschu 25.07.2026
Английский вариант. Пока кто то не одобрит мою личность, мне не получиться это опубликовать на препринте. Но заявку на публикацию статьи я сегодня подам.
сукцессия 43. Вторая научная статья за месяц- прайминг и гатгил
anaschu 25.07.2026
две стороны одной монеты
Более приземисто - Эстафету хвоста в .cdl (деревья эстафеты в сад).
Hrethgir 24.07.2026
В будущем, после написания блока инверсии обхода дерева (эстафеты хвоста), я планирую вернуться к нашему прошлому разговору о том, обладают ли знания целеполаганием. Тогда я пришел к выводу, что. . .
Вот представьте что вам дали бессмертие.
kumehtar 24.07.2026
Вот представьте что вам дали бессмертие, ничего более не меняя. Вообще ничего, только бессмертие в нынешнем виде. Рады были бы? Что бы вы тут делали всё это время? Никакой пенсии. Никакого нового. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru