Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 4.52/48: Рейтинг темы: голосов - 48, средняя оценка - 4.52
0 / 0 / 0
Регистрация: 05.01.2013
Сообщений: 32

Нахождение одинаковых чисел в массиве

12.01.2013, 19:12. Показов 9669. Ответов 17
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
Здрасьте всем, есть небольшой вопрос.

Имеется массив из пяти элементов. Необходимо найти в нем пары одинаковых чисел. Сортировка массива недопустима.
Ниже я представил мой вариант решения, но он не работает, если в массиве есть 3 и более одинаковых числа. Укажите, пожалуйста, мне на мои ошибки и подскажите правильный вариант решения задачи.

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
#include <iostream>
#include <cstdlib>
#include <ctime>
#include <iomanip>
using namespace std;
 
int main()
{
    srand( time( 0 ) );
    
    int array[5];
    int i, j, skip;
    
    cout<<"Array of numbers: \n";
    for ( i = 0; i < 5; i++ )
    {
        array[i] = rand() % 10;
        cout<<setw(2)<<array[i];
        }
    
    cout<<endl;
    
    for ( i = 0; i < 5; i++ )
    {
        if ( skip == i ) continue;
        for ( j = 0; j < 5; j++ )
        {
            if ( i == j ) 
               continue;
            if ( array[i] == array[j] )
            {
               skip = j;
               cout<<"You have a pair of "<<array[i]<<endl;
            }
        }
    }
                 
    system("pause");
}
0
Programming
Эксперт
39485 / 9562 / 3019
Регистрация: 12.04.2006
Сообщений: 41,671
Блог
12.01.2013, 19:12
Ответы с готовыми решениями:

Нахождение в массиве двух одинаковых чисел
Здравствуйте. Застрял на задаче, решил попросить у вас помощи. Суть её в том, что из файла считывается массив целых чисел, в нём находятся...

Нахождение номера столбца с максимальной серией одинаковых элементов в двумерном массиве
Подскажите чайнику: Сейчас учусь на заочке на первом курсе, изучаю С++. задача такая: 1. В целочисленном двумерном массиве найти...

В массиве целых чисел найти и распечатать все пары одинаковых чисел
В массиве целых чисел найти и распечатать все пары одинаковых чисел. За помощь буду очень благодарен. //В массиве целых чисел найти...

17
73 / 73 / 13
Регистрация: 25.12.2012
Сообщений: 189
Записей в блоге: 2
12.01.2013, 19:27
Цитата Сообщение от eoLithic Посмотреть сообщение
int i, j, skip;
у Вас переменная skip не инициализирована.
попробуйте так:
C++
1
int i, j, skip(-1);
1
0 / 0 / 0
Регистрация: 05.01.2013
Сообщений: 32
12.01.2013, 19:50  [ТС]
UserAK,
Блин, спасибо гигантское, человек!

Апдейт:
Программа не работает даже с исправлением. То есть работает, но через раз.
Если массив такой
5 5 5 8 3
то вывод программы будет таким. Это огорчает.

You have a pair of 5
You have a pair of 5
You have a pair of 5
You have a pair of 5
Для продолжения нажмите любую клавишу . . .
0
73 / 73 / 13
Регистрация: 25.12.2012
Сообщений: 189
Записей в блоге: 2
12.01.2013, 20:13
можно посоветовать завести ещё 1 массив и там отмечать все одинаковые елементы

Добавлено через 14 минут
например вот
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
#include <iostream>
#include <cstdlib>
#include <ctime>
#include <iomanip>
using namespace std;
 
int main()
{
    srand( time( 0 ) );
    
    int array[5];
    bool checked[5] = {0,0,0,0,0} ; // дополнительный массив
    bool HasPair;
    int i, j;
    
    cout<<"Array of numbers: \n";
    for ( i = 0; i < 5; i++ )
    {
        array[i] = rand() % 10;
        cout<<setw(2)<<array[i];
        }
    
    cout<<endl;
    
    for ( i = 0; i < 5; i++ )
    {
        if(!checked[i]){
            checked[i] = true;
            HasPair = false;
            for ( j = 0; j < 5; j++ ){
                if(!checked[j] && array[i] == array[j] ){
                    checked[j] = true;
                    HasPair = true;
                }
            }
            if(HasPair) cout<<"You have a pair of "<<array[i]<<endl;
       }
    }
                 
    system("pause");
}
0
 Аватар для David Sylva
1321 / 983 / 267
Регистрация: 17.05.2012
Сообщений: 2,687
12.01.2013, 20:32
UserAK ваш код не срабатывает верно, если три элемента.

Добавлено через 5 минут
На скорую руку предлагаю, такой вариант
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
#include <iostream> 
 
int main() 
{ 
    const int size = 5; 
    int array[size] = { 2, 3, 3, 3, 2 };  
    int buffer[5]; 
    int i, j, k = 0, count = 0;
    bool flag = true;
 
    for ( i = 0; i < size; ++i)  
    {
        for ( j = 0 ; j < size; ++j) 
            if(array[i] == array[j]) 
                count++; 
        if(count == 2)  
        { 
            for ( int x = 0; x < k; ++x) 
                if(array[i] == buffer[x]) 
                { 
                    flag = false; 
                    break; 
                } 
                if(flag != false)  
                {
                    buffer[k++] = array[i]; 
                    std::cout << "You have pair of " << array[i] << std::endl;
                }  
                flag = true;
        } 
        count = 0; 
    }  
}
0
73 / 73 / 13
Регистрация: 25.12.2012
Сообщений: 189
Записей в блоге: 2
12.01.2013, 20:33
Цитата Сообщение от David Sylva Посмотреть сообщение
ваш код не срабатывает верно, если три элемента.
в этом коде если число имеет пару, то один раз об этом сообщается и про это число можно забыть.
а как надо?
0
 Аватар для David Sylva
1321 / 983 / 267
Регистрация: 17.05.2012
Сообщений: 2,687
12.01.2013, 20:37
Цитата Сообщение от UserAK Посмотреть сообщение
в этом коде если число имеет пару, то один раз об этом сообщается и про это число можно забыть.
а как надо?
Вы меня наверное, не поняли.Я попробовал ваш код с массивом 1, 1, 1, 2, 3 и он показал, что есть пара единиц.
0
 Аватар для Mysterion777
49 / 49 / 13
Регистрация: 11.01.2013
Сообщений: 198
12.01.2013, 20:41
вот алгоритм попробуй
C++
1
2
3
4
5
6
int a[5];int j,i;
for(i=0;i<5;i++){
for(j=i+1;j<5;j++)
if(a[i]==a[j])cout<<"пара "<<a[i]<<" "<<a[j]; 
 
}
0
73 / 73 / 13
Регистрация: 25.12.2012
Сообщений: 189
Записей в блоге: 2
12.01.2013, 20:42
Цитата Сообщение от David Sylva Посмотреть сообщение
Вы меня наверное, не поняли.Я попробовал ваш код с массивом 1, 1, 1, 2, 3 и он показал, что есть пара единиц.
ну да, единица имеет пару тут. разве этого не достаточно?
0
 Аватар для David Sylva
1321 / 983 / 267
Регистрация: 17.05.2012
Сообщений: 2,687
12.01.2013, 20:44
Цитата Сообщение от UserAK Посмотреть сообщение
ну да, единица имеет пару тут. разве этого не достаточно?
Я так понимаю, смысл задачи в том, чтобы определённого числа в массиве было всего два, а не три, четыре и так далее.
0
73 / 73 / 13
Регистрация: 25.12.2012
Сообщений: 189
Записей в блоге: 2
12.01.2013, 20:45
Цитата Сообщение от David Sylva Посмотреть сообщение
Я так понимаю, смысл задачи в том, чтобы определённого числа в массиве было всего два, а не три, четыре и так далее.
ой, об этом я и не подумал. но это же легко исправить, если надо.
0
 Аватар для David Sylva
1321 / 983 / 267
Регистрация: 17.05.2012
Сообщений: 2,687
12.01.2013, 20:46
Mysterion777 Ваш алгоритм отработает не корректно.
0
0 / 0 / 0
Регистрация: 05.01.2013
Сообщений: 32
12.01.2013, 20:50  [ТС]
Если это внесет небольшую ясность для решения задачи: я пытаюсь создать покер, а там необходима функция, которая проверяет есть ли у игрока 2 пары. Сортировка массива недопустима, ибо значение карты и масть карты обозначены в двух, связанных между собою, массивах.
Появилась небольшая идея.
Находим пару, заносим их индексы в массив, и пропускаем итерацию цикла проверки схожести значений, если совпадают значения в массиве и n-ая итерация цикла. Пойду, поколдую с моей мыслью.
0
Модератор
Эксперт по электронике
8979 / 6745 / 921
Регистрация: 14.02.2011
Сообщений: 23,857
12.01.2013, 20:57
Цитата Сообщение от eoLithic Посмотреть сообщение
Сортировка массива недопустима, ибо значение карты и масть карты обозначены в двух, связанных между собою, массивах.
а создать структуру (или класс) которая описывает карту
и положить это в один массив не пробовал
0
0 / 0 / 0
Регистрация: 05.01.2013
Сообщений: 32
12.01.2013, 21:01  [ТС]
ValeryS,
Я как раз и создал класс, описывающий колоду карт.
В один массив положить не догадался, ибо не пойму как.

Если интересна реализация, то вот она:
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
61
62
63
64
65
66
67
#include <iostream>
#include <iomanip>
#include <cstdlib>
#include <ctime>
using namespace std;
#include "DeckOfCards.h"
 
const char * const DeckOfCards::suit[] = { "÷åðâåé", "áóáåí", "òðåô", "ïèê" };
const char * const DeckOfCards::face[] = { "Òóç", "Äâà", "Òðè", "×åòûðå", "Ïÿòü", "Øåñòü", "Ñåìü", "Âîñåìü", "Äåâÿòü", "Äåñÿòü", "Âàëåò", "Äàìà", "Êîðîëü" };
 
DeckOfCards::DeckOfCards() 
{                                                                   // Êîíñòðóêòîð êëàññà DeckOfCards
                          setlocale( 0, "" );                       // Äâóìåðíûé ìàññèâ deck ïî ïîðÿäêó çàïîëíÿåòñÿ
                          int i = 1;                                // çíà÷åíèÿìè îò 1 äî 52
                          for ( int row = 0; row <= 3; row++ )
                          {
                              for ( int column = 0; column <= 12; column++ )
                              {
                                  deck[row][column] = i++;
                              }
                          }
                          
                          srand( time( 0 ) );
}
 
void DeckOfCards::shuffle() // Ýëåìåíò-ôóíêöèÿ ïåðåòàñîâûâàþùàÿ êîëîäó êàðò
{
     int randRow;                                        
     int randColumn;
     int temp;
     for ( int row = 0; row <= 3; row++ )
     {
         for ( int column = 0; column <= 12; column++ )      // Áåðåòñÿ òåêóùèé ýëåìåíò ìàññèâà deck
         {                                                   //  îáìåíèâàåòñÿ çíà÷åíèÿìè ñ âûáðàííûì íàóãàä
             randRow = rand() % 4;                           // ýëåìåíòîì ìàññèâà deck
             randColumn = rand() % 13;
             
             temp = deck[ row ][ column ];
             deck[ row ][ column ] = deck[ randRow ][ randColumn ];
             deck[ randRow ][ randColumn ] = temp;
         }
     }
}
         
void DeckOfCards::deal()  // Ýëåìåíò-ôóíêöèÿ, îòâå÷àþùàÿ çà ðàçäà÷ó êàðò
{
     
     for ( int card = 1; card <= 5; card++ )
     {
         int i = 0;
         for ( int row = 0; row <= 3; row++ )
         {
             for ( int column = 0; column <= 12; column++ )
             {
                 if ( deck[row][column] == card )
                 {
                      i = 1;     // Ïåðåìåííàÿ, ïðè èçìåíåíèè êîòîðîé îáåñïå÷èâàåòñÿ âûõîä èç öèêëà, äëÿ èçáàâëåíèÿ îò íåíóæíûõ èòåðàöèé.
                      cout<<face[ column ]<<" "<<suit[ row ]<<endl; // Ïîêàçàòü êàðòó.
                      drawnCardsFace[ card ] = column; // Çàïîìèíàåì êàðòû äëÿ äàëüíåéøåãî
                      drawnCardsSuit[ card ] = row;    // îïðåäåëåíèÿ êîìáèíàöèé
                      break;
                 }
             }
         if ( i ) break; 
         }
     }
}
0
73 / 73 / 13
Регистрация: 25.12.2012
Сообщений: 189
Записей в блоге: 2
12.01.2013, 21:05
вот если допустим 1 1 1 1 0 то выдаст 2 пары единиц
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
#include <iostream>
#include <cstdlib>
#include <ctime>
#include <iomanip>
using namespace std;
 
int main()
{
    srand( time( 0 ) );
    
    int array[5];
    bool checked[5];
    bool HasPair;
    int i, j;
    
    cout<<"Array of numbers: \n";
    for ( i = 0; i < 5; i++ ){
        array[i] = rand() % 10;
        checked[i] = false;
        cout<<setw(2)<<array[i];
    }
 
    cout<<endl;
    
    for ( i = 0; i < 5; i++ ){
        if(!checked[i]){
            HasPair = false;
            j = i;
            while(++j < 5){
                if(!checked[j] && array[i] == array[j]){
                    checked[j] = true;
                    HasPair = true;
                    break;
                }
            }
            if(HasPair) cout<<"You have a pair of "<<array[i]<<endl;
        }
    }
                 
    system("pause");
}
0
Модератор
Эксперт по электронике
8979 / 6745 / 921
Регистрация: 14.02.2011
Сообщений: 23,857
12.01.2013, 21:15
Цитата Сообщение от eoLithic Посмотреть сообщение
Я как раз и создал класс, описывающий колоду карт.
описать класс описывающий карту
например так
C++
1
2
3
4
5
6
class Card
{
public:
string suit;
string face;
}
тогда у колоды будет массив из 32 карт
а у игрока массив из 5 карт
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
class DeckOfCards
{
.............
 Card card[32];
...................
}
class Player
{
.............
 Card card[5];
...................
 
}
0
 Аватар для Mysterion777
49 / 49 / 13
Регистрация: 11.01.2013
Сообщений: 198
13.01.2013, 00:56
Цитата Сообщение от David Sylva Посмотреть сообщение
Mysterion777 Ваш алгоритм отработает не корректно.
Почему?он найдет все парные числа в массиве из 5 элеметов без повторений(видимо я не правильно понял смысл задачи если так то извиняюсь)
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
inter-admin
Эксперт
29715 / 6470 / 2152
Регистрация: 06.03.2009
Сообщений: 28,500
Блог
13.01.2013, 00:56
Помогаю со студенческими работами здесь

Нахождение в строке/столбце/диагонали матрицы последовательностей одинаковых чисел
Имеется двумерный массив с целыми элементами - единицами и двойками. Задача состоит в том, чтобы при нахождении в строке/столбце/диагонали...

Нахождение всех четырехзначных натуральных чисел, в записи которых нет одинаковых цифр».
разработать программу и подпрограмму (подпрограммы), выполняющие действия «Нахождение всех четырехзначных натуральных чисел, в записи...

В массиве чисел найдите самый длинный подмассив из одинаковых чисел
Помогите делать задание, пожалуйста: в массиве чисел найдите самый длинный подмассив из одинаковых чисел.

В массиве целых чисел определить количество противоположных по знаку одинаковых по модулю чисел
Сформируйте массив целых чисел и определите количество противоположных по знаку одинаковых по модулю чисел.

Сумма одинаковых чисел в массиве
Ребят, помогите написать программу, которая считает сумму одинаковых чисел в массиве. Добавлено через 28 минут вот мой код, но он...


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

Или воспользуйтесь поиском по форуму:
18
Ответ Создать тему
Новые блоги и статьи
Подключение Box2D v3 к SDL3 для Android: физика и отрисовка коллайдеров
8Observer8 29.01.2026
Содержание блога Box2D - это библиотека для 2D физики для анимаций и игр. С её помощью можно определять были ли коллизии между конкретными объектами. Версия v3 была полностью переписана на Си, в. . .
Инструменты COM: Сохранение данный из VARIANT в файл и загрузка из файла в VARIANT
bedvit 28.01.2026
Сохранение базовых типов COM и массивов (одномерных или двухмерных) любой вложенности (деревья) в файл, с возможностью выбора алгоритмов сжатия и шифрования. Часть библиотеки BedvitCOM Использованы. . .
Загрузка PNG с альфа-каналом на SDL3 для Android: с помощью SDL_LoadPNG (без SDL3_image)
8Observer8 28.01.2026
Содержание блога SDL3 имеет собственные средства для загрузки и отображения PNG-файлов с альфа-каналом и базовой работы с ними. В этой инструкции используется функция SDL_LoadPNG(), которая. . .
Загрузка PNG с альфа-каналом на SDL3 для Android: с помощью SDL3_image
8Observer8 27.01.2026
Содержание блога SDL3_image - это библиотека для загрузки и работы с изображениями. Эта пошаговая инструкция покажет, как загрузить и вывести на экран смартфона картинку с альфа-каналом, то есть с. . .
Влияние грибов на сукцессию
anaschu 26.01.2026
Бифуркационные изменения массы гриба происходят тогда, когда мы уменьшаем массу компоста в 10 раз, а скорость прироста биомассы уменьшаем в три раза. Скорость прироста биомассы может уменьшаться за. . .
Воспроизведение звукового файла с помощью SDL3_mixer при касании экрана Android
8Observer8 26.01.2026
Содержание блога SDL3_mixer - это библиотека я для воспроизведения аудио. В отличие от инструкции по добавлению текста код по проигрыванию звука уже содержится в шаблоне примера. Нужно только. . .
Установка Android SDK, NDK, JDK, CMake и т.д.
8Observer8 25.01.2026
Содержание блога Перейдите по ссылке: https:/ / developer. android. com/ studio и в самом низу страницы кликните по архиву "commandlinetools-win-xxxxxx_latest. zip" Извлеките архив и вы увидите. . .
Вывод текста со шрифтом TTF на Android с помощью библиотеки SDL3_ttf
8Observer8 25.01.2026
Содержание блога Если у вас не установлены Android SDK, NDK, JDK, и т. д. то сделайте это по следующей инструкции: Установка Android SDK, NDK, JDK, CMake и т. д. Сборка примера Скачайте. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru