Форум программистов, компьютерный форум CyberForum.ru

Элемент, который входит во все строки массива - C++

Восстановить пароль Регистрация
 
Кибер
0 / 0 / 0
Регистрация: 23.10.2012
Сообщений: 9
09.11.2012, 00:06     Элемент, который входит во все строки массива #1
Добрый вечер!

Постепенно постигаю азы с++ в универе, многому научился, вот недавно задачку задали:

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

C++
1
2
3
4
5
6
7
8
9
10
#include<iostream>
using namespace std; 
 
void main()
 {
 int m_val[ N ][ M ]={
     1, 3, 5, 1, 4, 2,
     2, 6, 4, 0, 8, 4, 
     5, 6, 7, 5, 9, 9,
}
если я правильно понял прямоугольный массив должен выглядеть примерно так (я только учусь) подскажите, как определить элемент, который входит во все строки массива, но не во все столбцы массива.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
09.11.2012, 00:06     Элемент, который входит во все строки массива
Посмотрите здесь:

C++ Вычислить, сколько раз каждый элемент массива входит в массив
C++ Массив: Сформировать третий массив, в который включить все отрицательные элементы массива А и все максимальные элементы массива В.
Сформировать и вывести на экран новый массив, который будет содержать вначале все элементы массива A(0), затем все элементы массива B(4) C++
Написать рекурсивную функцию, проверяющую, входит или не входит элемент Е в не пустой список L, состоящий из вещественных чисел C++
Найти символ первой строки, который первым не совпал с одним из символов второй строки. Вывести слово, в которое входит этот символ C++
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
miriganua
129 / 100 / 4
Регистрация: 05.02.2012
Сообщений: 241
09.11.2012, 00:13     Элемент, который входит во все строки массива #2
Я себе представляю это так:
1) берем любую строку массива. Например, первую
2) в цикле берем каждый элемент этой строки
3) проверяем входит ли этот элемент во все строки массива
4) проверяем входит ли этот элемент во все столбцы массива

Пункты 3 и 4 можно реализовать в качестве функций.

Будут вопросы пиши.
Кибер
0 / 0 / 0
Регистрация: 23.10.2012
Сообщений: 9
09.11.2012, 01:08  [ТС]     Элемент, который входит во все строки массива #3
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
int main()
{
    int arr[2][6];
 
    for (int i = 0; i < 2; i++){
       for (int j = 0; j < 6;j++ ){
          scanf ("%d", &arr[i][j]);
       }
    }
    for (int i = 0; i < 2; i++){
       for (int j = 0; j < 6;j++ ){
          printf ("%d ", arr[i][j]);
       }
       printf ("\n");
    }
    getch();
 
return 0;
}
так Я немного помухлил над массивами вот что у меня вышло с выводом прямоугольного массива(незнай правильно ли или нет), а вот насчет определения не выходит...
miriganua
129 / 100 / 4
Регистрация: 05.02.2012
Сообщений: 241
09.11.2012, 01:22     Элемент, который входит во все строки массива #4
Я никогда не пользовался функциями printf и scanf.
Использую cin и cout.
Ты хочешь вводить размерность массива и сам массив с клавиатуры?
acidserg
0 / 0 / 0
Регистрация: 11.10.2012
Сообщений: 38
09.11.2012, 01:23     Элемент, который входит во все строки массива #5
а как найти скалярное произведение строк и столбцов массива?????? подскажите!!!
Kuzia domovenok
 Аватар для Kuzia domovenok
1883 / 1738 / 116
Регистрация: 25.03.2012
Сообщений: 5,907
Записей в блоге: 1
09.11.2012, 01:42     Элемент, который входит во все строки массива #6
C++
1
2
3
4
5
6
7
8
9
int main(void)
 {
  int m_val[][]={
      {1, 3, 5, 1, 4, 2},
      {2, 6, 4, 0, 8, 4}, 
      {5, 6, 7, 5, 9, 9},
                         };
  //...
}
Добавлено через 42 секунды
Цитата Сообщение от acidserg Посмотреть сообщение
а как найти скалярное произведение строк и столбцов массива?????? подскажите!!!
Строк или столбцов?
acidserg
0 / 0 / 0
Регистрация: 11.10.2012
Сообщений: 38
09.11.2012, 01:44     Элемент, который входит во все строки массива #7
Цитата Сообщение от Kuzia domovenok Посмотреть сообщение
C++
1
2
3
4
5
6
7
8
9
int main(void)
 {
  int m_val[][]={
      {1, 3, 5, 1, 4, 2},
      {2, 6, 4, 0, 8, 4}, 
      {5, 6, 7, 5, 9, 9},
                         };
  //...
}
Добавлено через 42 секунды
Строк или столбцов?
мне надо и строк и столбцов!
как мне это сделать?
Kuzia domovenok
 Аватар для Kuzia domovenok
1883 / 1738 / 116
Регистрация: 25.03.2012
Сообщений: 5,907
Записей в блоге: 1
09.11.2012, 01:56     Элемент, который входит во все строки массива #8
То есть всех чисел в матрице что ли?
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
10.11.2012, 23:24     Элемент, который входит во все строки массива
Еще ссылки по теме:

Что здесь неправильно? (Вывести все слова строки в которых первая буква входит в него ещё раз) C++
Постороить из 2 мерного массива в 1 мерный, который содержит все элементы 2 мерного массива , содержащихся по периметру массива C++
C++ Все отрицательные элементы заданного массива L (11) разделить на максимальный элемент этого массива. Вывести максимальный элемент, начальный и преобра

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

Или воспользуйтесь поиском по форуму:
acidserg
0 / 0 / 0
Регистрация: 11.10.2012
Сообщений: 38
10.11.2012, 23:24     Элемент, который входит во все строки массива #9
Цитата Сообщение от Kuzia domovenok Посмотреть сообщение
То есть всех чисел в матрице что ли?
Создать программу, которая вводит c клавиатуры два двумерных массива целых чисел a и b, заносит в два других одномерных массива c и d скалярные произведения строк массива a и столбцов массива b, выводит на экран массивы c и d и находит минимум из сумм ненулевых элементов двух этих массивов.
Yandex
Объявления
10.11.2012, 23:24     Элемент, который входит во все строки массива
Ответ Создать тему
Опции темы

Текущее время: 07:02. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru