Двумерная матрица на С++ (найти все парные элементы в двумерном массиве и сложить их)

@Bugrimov · Регистрация: 18.11.2012

Author24 — интернет-сервис помощи студентам

Добрый вечер!
Подскажите пожалуйста каким образом можно реализовать следующую задачу.
Необходимо найти все парные элементы в двумерном массиве (т.е. которых только 2) и сложить их.
Массив заполняется случайными числами...

@Valentina · 14.06.2013, 22:44

C++

#include<iostream>
using namespace std;
const int c=10;
int main()
{
    int a[c][c];
setlocale (LC_CTYPE,"rus");
cout<<"Введите размерность матрицы: \n";
int r,m;
cin>>r;
cin>>m;
 
 
for( int i=0;i<r;i++)
  for( int j=0;j<m;j++)
  {cout<<"Введите элемент матрицы a["<<i<<"]["<<j<<"]:\n";
cin>>a[i][j];
}
double sum=0;
cout<<"Данная матрица имеет такие положительные элементы:"<<endl;
for( int i=0;i<r;i++)
  for( int j=0;j<m;j++)
  {
      if(a[i][j]%2==0)
      {
          cout<<"a["<<i<<"]["<<j<<"]="<<a[i][j]<<endl;
          sum+=a[i][j];
      }
  }
 
cout<<"Сумма положительных элементов равна: \n"<<sum<<endl;
 
 
  system("pause");
return 0;
}

@Bugrimov · 15.06.2013, 16:56 **[ТС]**

C++

1	if(a[i][j]%2==0)

Причем тут это. Я имел в виду нахождение в двумерном массиве 2-х одинаковых элементов. Просто бывают такие случаи когда их три, четыре... А Ваше условие проверяет значение элемента на кратность 2-м.
Кто-нибудь сталкивался с подобной проблемой... Укажите путь.

Добавлено через 17 часов 25 минут
Неужели никто не сможет помочь???

@xtorne21st · 15.06.2013, 17:10

Сообщение от Bugrimov

Добрый вечер!
Подскажите пожалуйста каким образом можно реализовать следующую задачу.
Необходимо найти все парные элементы в двумерном массиве (т.е. которых только 2) и сложить их.
Массив заполняется случайными числами...

Условие слегка не ясное. Приведите пример что-ли.

@Bugrimov · 15.06.2013, 20:00 **[ТС]**

Например есть двумерный массив (найти парные отрицательные элементы)
1 2 3 4 -1 0
-1 -3 -3 -3 -4 1
-2 6 -5 -2 1 7

искать только парные элементы (-1 и -2). Остальные не брать в расчет, т.е. -1+(-2) = -3.
Как это рассчитать, элементы которых один или три, или больше не брать в расчет....

Добавлено через 2 часа 32 минуты
Есть у кого-нибудь хоть какие идеи?

@Thinker · 15.06.2013, 20:02

ну что вы нервничаете, задачка выеденного яйца не стоит:

C

#include<stdio.h>
#include<stdlib.h>
#include<time.h>
#define M 3
#define N 5
 
void Init(int *a, int *end)
{
   if (a < end)
   {
      *a = rand() % 10 - 5;
      Init(a + 1, end);
   }
}
 
void Print(int a[M][N], int m, int n)
{
   int i, j;
   for(i = 0; i < m; ++i)
   {
      for(j = 0; j < n; ++j)
         printf("%4d", a[i][j]);
      putchar('\n');
   }
}
 
int Count(int *a, int *end, int x)
{
   return a < end ? (*a == x) + Count(a + 1, end, x) : 0;
}
 
int Search(int *a, int *end, int x)
{
   return a < end ? (*a == x) || Search(a + 1, end, x) : 0;
}
 
int Sum(int *beg, int *a, int *end)
{
   return a < end ? (Count(beg, end, *a) == 2 && !Search(beg, a - 1, *a)) * (*a) + Sum(beg, a + 1, end) : 0;
}
 
int main()
{
   int a[M][N];
   srand(time(NULL));
   Init(*a, *a + M*N);
   Print(a, M, N);
   printf("sum = %d\n", Sum(*a, *a, *a + M*N));
   return 0;
}

@Bugrimov · 15.06.2013, 20:10 **[ТС]**

Поясните пожалуйста код... Что передается в функцию Sum()?

Добавлено через 1 минуту
Возможно реализовать таким образом
передача в функцию указателя на массив *Arr и его размеры M и N

@Thinker · 15.06.2013, 20:10

лучше в таком варианте. здесь выводятся все требуемые элементы и находится их сумма:

C

#include<stdio.h>
#include<stdlib.h>
#include<time.h>
#define M 3
#define N 5
 
void Init(int *a, int *end)
{
   if (a < end)
   {
      *a = rand() % 10 - 5;
      Init(a + 1, end);
   }
}
 
void Print(int a[M][N], int m, int n)
{
   int i, j;
   for(i = 0; i < m; ++i)
   {
      for(j = 0; j < n; ++j)
         printf("%4d", a[i][j]);
      putchar('\n');
   }
}
 
int Count(int *a, int *end, int x)
{
   return a < end ? (*a == x) + Count(a + 1, end, x) : 0;
}
 
int Search(int *a, int *end, int x)
{
   return a < end ? (*a == x) || Search(a + 1, end, x) : 0;
}
 
int main()
{
   int i, a[M][N], sum = 0;
   srand(time(NULL));
   Init(*a, *a + M*N);
   Print(a, M, N);
   for(i = 0; i < M*N; ++i)
      if (Count(*a, *a + M*N, *(*a + i)) == 2 && !Search(*a, *a + i, *(*a + i)))
      {
          printf("%d\n", *(*a + i));
          sum += *(*a + i);
      }
   printf("sum = %d\n", sum);
   return 0;
}

@Bugrimov · 15.06.2013, 20:16 **[ТС]**

А можно еще предусмотреть подсчет этих пар, их количество, в данном случае = 2.

Добавлено через 1 минуту
Можете коменты в ключевых моментах подписать....

@Thinker · 15.06.2013, 20:17

C

#include<stdio.h>
#include<stdlib.h>
#include<time.h>
#define M 3
#define N 5
 
void Init(int *a, int *end)
{
   if (a < end)
   {
      *a = rand() % 10 - 5;
      Init(a + 1, end);
   }
}
 
void Print(int a[M][N], int m, int n)
{
   int i, j;
   for(i = 0; i < m; ++i)
   {
      for(j = 0; j < n; ++j)
         printf("%4d", a[i][j]);
      putchar('\n');
   }
}
 
int Count(int *a, int *end, int x)
{
   return a < end ? (*a == x) + Count(a + 1, end, x) : 0;
}
 
int Search(int *a, int *end, int x)
{
   return a < end ? (*a == x) || Search(a + 1, end, x) : 0;
}
 
int main()
{
   int i, a[M][N], sum = 0, count = 0;
   srand(time(NULL));
   Init(*a, *a + M*N);
   Print(a, M, N);
   for(i = 0; i < M*N; ++i)
      if (Count(*a, *a + M*N, *(*a + i)) == 2 && !Search(*a, *a + i, *(*a + i)))
      {
          printf("%d\n", *(*a + i));
          sum += *(*a + i);
          ++count;
      }
   printf("count = %d\n", count);
   printf("sum = %d\n", sum);
   return 0;
}

@Bugrimov · 15.06.2013, 20:27 **[ТС]**

Вот функция Print предельна понятна. Остальные накручены, код на мой непрофессиональный взгляд трудно прочитать.

Добавлено через 1 минуту
Единственное что понятно вы очень любите рекурсию

@Thinker · 15.06.2013, 20:30

C

#include<stdio.h>
#include<stdlib.h>
#include<time.h>
#define M 3
#define N 5
 
// заполнение матрицы случайными числами
void Init(int *a, int *end)
{
   if (a < end)
   {
      *a = rand() % 10 - 5;
      Init(a + 1, end);
   }
}
 
// вывод на экран
void Print(int a[M][N], int m, int n)
{
   int i, j;
   for(i = 0; i < m; ++i)
   {
      for(j = 0; j < n; ++j)
         printf("%4d", a[i][j]);
      putchar('\n');
   }
}
 
// количество элементов со значением x с адреса a до end
int Count(int *a, int *end, int x)
{
   return a < end ? (*a == x) + Count(a + 1, end, x) : 0;
}
 
// поиск элемента со значением x с адреса a до end
int Search(int *a, int *end, int x)
{
   return a < end ? (*a == x) || Search(a + 1, end, x) : 0;
}
 
int main()
{
   int i, a[M][N], sum = 0, count = 0;
   srand(time(NULL));
   Init(*a, *a + M*N);
   Print(a, M, N);
   for(i = 0; i < M*N; ++i)
      if (Count(*a, *a + M*N, *(*a + i)) == 2 && !Search(*a, *a + i, *(*a + i)))
      {
          printf("%d\n", *(*a + i));
          sum += *(*a + i);
          ++count;
      }
   printf("count = %d\n", count);
   printf("sum = %d\n", sum);
   return 0;
}

@Bugrimov · 15.06.2013, 20:33 **[ТС]**

C++

*(*a + i)

Поясните пожалуйста эту запись

@Thinker · 15.06.2013, 20:37

Если все строки матрицы расположить в одну строчку, то получится одномерный массив размера M*N.
*(*a + i) - i-й элемент полученного одномерного массива.

@Bugrimov · 15.06.2013, 20:40 **[ТС]**

А для чего это? Почему не реализовать обычный двумерный массив?
А тогда вот это что

C++

1 2	a + MN *a + i

@Thinker · 15.06.2013, 20:46

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

Добавлено через 4 минуты
*a + i - адрес i-го элемента в большом одномерном массиве

вам же в другом разделе другое решение этой задачи предоставили.

@Bugrimov · 16.06.2013, 06:29 **[ТС]**

Мне бы хотелось понимать, что происходит...
Вот мои изыскания, хотелось бы доработать...

C++

/* Вычисление среднее арифметическое парных отриц. элементов */
double ArithAverage(int **Matr, int n, int m) 
{
    int summ = 0;   // Сумма
    int cr = 0;     // Количество отрицательных пар
     
    for(int i = 0; i < n; i++) 
    {
        for(int j = 0; j < m; j++) 
        {
            if(Matr[i][j] < 0)
            {   
                int count = 1;
                for(int x = 0; x < n; x++)
                {
                    for(int y = 0; y < m; y++)
                    {
                        
                        if(Matr[i][j] == Matr[x][y] && i != x && j != y)
                            count++;
                    }
                
                    if(count == 2)
                    {
                        summ += Matr[i][j];
                        cr++;
                    }
                }
            }
        }
    }
return (summ/cr);
}

Добавлено через 21 минуту
Дайте пожалуйста совет по коду.

Добавлено через 1 час 9 минут
Нужен совет знающих людей.

Добавлено через 8 часов 5 минут
Кто-нибудь сталкивался с таким

@Bugrimov 4 / 4 / 0 Регистрация: 18.11.2012 Сообщений: 118
		1
	Двумерная матрица на С++ (найти все парные элементы в двумерном массиве и сложить их) 14.06.2013, 21:57. Показов 3306. Ответов 16 Метки нет (Все метки) Добрый вечер! Подскажите пожалуйста каким образом можно реализовать следующую задачу. Необходимо найти все парные элементы в двумерном массиве (т.е. которых только 2) и сложить их. Массив заполняется случайными числами... 0

@xtorne21st интересующийся 311 / 282 / 93 Регистрация: 25.09.2010 Сообщений: 1,056
	15.06.2013, 17:10	4
	Сообщение от Bugrimov Добрый вечер! Подскажите пожалуйста каким образом можно реализовать следующую задачу. Необходимо найти все парные элементы в двумерном массиве (т.е. которых только 2) и сложить их. Массив заполняется случайными числами... Условие слегка не ясное. Приведите пример что-ли. 0

@Bugrimov 4 / 4 / 0 Регистрация: 18.11.2012 Сообщений: 118
	15.06.2013, 20:00 [ТС]	5
	Например есть двумерный массив (найти парные отрицательные элементы) 1 2 3 4 -1 0 -1 -3 -3 -3 -4 1 -2 6 -5 -2 1 7 искать только парные элементы (-1 и -2). Остальные не брать в расчет, т.е. -1+(-2) = -3. Как это рассчитать, элементы которых один или три, или больше не брать в расчет.... Добавлено через 2 часа 32 минуты Есть у кого-нибудь хоть какие идеи? 0

@Bugrimov 4 / 4 / 0 Регистрация: 18.11.2012 Сообщений: 118
	15.06.2013, 20:10 [ТС]	7
	Поясните пожалуйста код... Что передается в функцию Sum()? Добавлено через 1 минуту Возможно реализовать таким образом передача в функцию указателя на массив *Arr и его размеры M и N 0

@Bugrimov 4 / 4 / 0 Регистрация: 18.11.2012 Сообщений: 118
	15.06.2013, 20:16 [ТС]	9
	А можно еще предусмотреть подсчет этих пар, их количество, в данном случае = 2. Добавлено через 1 минуту Можете коменты в ключевых моментах подписать.... 0

@Bugrimov 4 / 4 / 0 Регистрация: 18.11.2012 Сообщений: 118
	15.06.2013, 20:27 [ТС]	11
	Вот функция Print предельна понятна. Остальные накручены, код на мой непрофессиональный взгляд трудно прочитать. Добавлено через 1 минуту Единственное что понятно вы очень любите рекурсию 0

@Thinker 4267 / 2241 / 203 Регистрация: 26.08.2011 Сообщений: 3,802 Записей в блоге: 5
	15.06.2013, 20:37	14
	Если все строки матрицы расположить в одну строчку, то получится одномерный массив размера MN. (*a + i) - i-й элемент полученного одномерного массива. 0

@Thinker 4267 / 2241 / 203 Регистрация: 26.08.2011 Сообщений: 3,802 Записей в блоге: 5
	15.06.2013, 20:46	16
	в этом случае будете с ним нудно париться, с полученным одномерным намного проще алгоритм записывается, видите какая короткая программа получилась. Добавлено через 4 минуты *a + i - адрес i-го элемента в большом одномерном массиве вам же в другом разделе другое решение этой задачи предоставили. 1