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

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

02.02.2014, 00:04. Показов 3695. Ответов 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
Ответ Создать тему
Новые блоги и статьи
Транслитерация текста с кириллицы на латиницу (вариант №5)
Maks 17.11.2026
Дабы оставить позади все споры о том, какая буква каким образом должна транслитерироваться на латиницу - решил таки доработать данное решение и довести его до мало-мальски логического завершения. . . .
Просмотровщик HLP и конвертер в CHM
Argus19 16.11.2026
Просмотровщик HLP и конвертер в CHM Давно хотел переделать справку Microsoft® Win32® Programmer's Reference, чтобы иметь её под рукой. Но использовать несколько программ не удобно. Искал другие. . .
BitTorrent (версия 7.11 English) и Меню Настройки
russiannick 15.11.2026
Пункты, отвечающие за отключение обновлений в BitTorrent версии 7. 11 (английской) Options Preferences General Language
Транслитерация текста с кириллицы на латиницу (вариант №4)
Maks 15.11.2026
Что-то я перемудрил с предыдущими версиями, в этот раз сделал всё проще, обратившись к функции "СтрокаЛатиницей" из типового общего модуля "СтроковыеФункцииКлиент". В данной функции нет апострофов,. . .
BitTorrent (версия 4.3.9) и Меню Настройки
russiannick 15.11.2026
В меню Настройки можно отключить автоматическое обновление программы. Карта этого меню приложена ниже. Нужный пункт выделен красным. Сервис Настройки Поведение
Транслитерация текста с кириллицы на латиницу (вариант №3)
Maks 15.11.2026
Обновленная версия предыдущей обработки. Изменения коснулись букв: Ъ, Ы, Ь, Э, отображения которых зависят от положения реквизита "Транслитерация имён". Изменено отображение буквы Й. Добавлена. . .
Транслитерация текста с кириллицы на латиницу (вариант №2)
Maks 13.11.2026
Обновленная версия ранее созданной обработки. Добавлено: - Проверка исходного текста на кириллицу, через обращение к стандартной функции "ТолькоКириллицаВСтроке" из общего модуля. . .
Часы с термометром и праздничным календарем
yariko 12.11.2026
Сегодня мы рассмотрим как можно сделать отличные многофункциональные часы. Итак, поставим конкретную задачу: разработать часы с календарем, двумя термодатчиками, выводом поздравительных сообщений. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru