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

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

10.09.2018, 09:12. Показов 1596. Ответов 15
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
c++ дана целочисленная прямоугольная матрица. вывести ее на экран и определить количество столбцов, содержащих хотя бы один нулевой элемент.
0
cpp_developer
Эксперт
20123 / 5690 / 1417
Регистрация: 09.04.2010
Сообщений: 22,546
Блог
10.09.2018, 09:12
Ответы с готовыми решениями:

В прямоугольной матрице определить количество столбцов, содержащих хотя бы один нулевой элемент
 Дана целочисленная прямоугольная матрица. Определить количество столбцов, содержащих хотя бы один нулевой элемент. Добавлено через...

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

В заданной матрице найти количество строк, содержащих хотя бы один нулевой элемент
Дана целочисленная прямоугольная матрица. Определить: • количество строк, содержащих хотя бы один нулевой элемент; • номер столбца, в...

15
Диссидент
Эксперт C
 Аватар для Байт
27714 / 17332 / 3810
Регистрация: 24.12.2010
Сообщений: 38,978
10.09.2018, 09:31
C++
1
2
3
4
5
6
7
8
int A[N][M]
int s = 0;
int i, j;
for(i=0; i<M; i++) {
  for(j=0; j<N; j++) 
     if (a[j][i] != 0) break;
  if (j<N) s++;
}
Псевдокод
0
0 / 0 / 0
Регистрация: 13.04.2018
Сообщений: 49
10.09.2018, 09:42  [ТС]
а какую библиотеку подключать? с iostream не работет
0
Диссидент
Эксперт C
 Аватар для Байт
27714 / 17332 / 3810
Регистрация: 24.12.2010
Сообщений: 38,978
10.09.2018, 09:44
Awisezz, Покажите ваш код, который не работает.

Добавлено через 57 секунд
ЗЫ. Собственно, с этого и надо всегда начинать.
0
0 / 0 / 0
Регистрация: 13.04.2018
Сообщений: 49
10.09.2018, 09:48  [ТС]
Сразу скажу, что я почти ничего не понимаю, ибо в колледже у нас ничему не учат по этому языку, но задания делать надо. Я просто добавил #include <iostream>, вероятно я сделал не правильно, и не понял, что нужно было добавить от себя
0
Диссидент
Эксперт C
 Аватар для Байт
27714 / 17332 / 3810
Регистрация: 24.12.2010
Сообщений: 38,978
10.09.2018, 09:57
Цитата Сообщение от Awisezz Посмотреть сообщение
вероятно я сделал не правильно, и не понял, что нужно было добавить от себя
Ваши догадки верны.
Но помочь далее я уже ничем не могу.
0
7438 / 5030 / 2892
Регистрация: 18.12.2017
Сообщений: 15,692
10.09.2018, 14:22
Цитата Сообщение от Байт Посмотреть сообщение
Псевдокод
интересный псевдокод. подсчитывает количество столбцов которое задано изначально
0
Диссидент
Эксперт C
 Аватар для Байт
27714 / 17332 / 3810
Регистрация: 24.12.2010
Сообщений: 38,978
10.09.2018, 15:53
Цитата Сообщение от Yetty Посмотреть сообщение
подсчитывает количество столбцов которое задано изначально
????

Добавлено через 2 минуты
Поясню. Если в столбце все элементы нулевые, то внутренний цикл доходит до конца, и на его выходе j==N
0
7438 / 5030 / 2892
Регистрация: 18.12.2017
Сообщений: 15,692
10.09.2018, 16:03
Цитата Сообщение от Байт Посмотреть сообщение
Поясню.
Вы вместо пояснений лучше проверьте как работает псевдокод.
Цитата Сообщение от Байт Посмотреть сообщение
Если в столбце все элементы нулевые
как это условие относится к задаче ?
0
Диссидент
Эксперт C
 Аватар для Байт
27714 / 17332 / 3810
Регистрация: 24.12.2010
Сообщений: 38,978
10.09.2018, 21:19
Да...
Цитата Сообщение от Awisezz Посмотреть сообщение
содержащих хотя бы один нулевой элемент.
Прочел как ненулевой... Странненько... Как будто читал внимательно...
Ну, тогда так
C++
1
2
3
4
5
6
7
8
int A[N][M];
int s = 0;
int i, j;
for(i=0; i<M; i++) {
  for(j=0; j<N; j++) 
     if (a[j][i] == 0) break;
  if (j<N) s++;
}
0
7438 / 5030 / 2892
Регистрация: 18.12.2017
Сообщений: 15,692
11.09.2018, 13:23
вполне можно обойтись без if (j<N):
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
#include <iostream>
#include <ctime>
using namespace std;
 
int main()
{
    srand((int)time(0));
    int n, m, count=0;
    cout <<"n="; cin >>n;
    cout <<"m="; cin >>m;
    
      int **a = new int*[n]; 
    for (int i = 0; i < n; i++)
      a[i]=new int[m];
    
    for (int i = 0; i < n; i++)
    {
    for (int j = 0; j < m; j++)
    {
    a[i][j]=rand()%9;
    cout <<a[i][j]<<" ";
    }
    cout << endl;
    }
    
    for (int j = 0; j < m; j++)    
    for (int i = 0; i < n; i++)
    if (a[i][j] == 0) {count++;break;}
    
    cout << "Cols with null="<<count<<endl;
 
    for (int i = 0; i < n; i++)
    delete [] a[i];
    delete [] a;
 
system("pause");
return 0;
}
0
11.09.2018, 13:29

Не по теме:

Цитата Сообщение от Байт Посмотреть сообщение
Странненько... Как будто читал внимательно...
Стареете Байтенька.

0
Диссидент
Эксперт C
 Аватар для Байт
27714 / 17332 / 3810
Регистрация: 24.12.2010
Сообщений: 38,978
11.09.2018, 22:03
Цитата Сообщение от Yetty Посмотреть сообщение
вполне можно обойтись без if (j<N):
А кто спорит? Можно и так, не вопрос.
0
Модератор
Эксперт по электронике
8981 / 6748 / 921
Регистрация: 14.02.2011
Сообщений: 23,867
12.09.2018, 00:02
а можно так
C++
1
2
3
4
5
6
7
8
int count=0;
for (int j = 0; j < m; j++) 
{
   int res=1;
    for (int i = 0; i < n; i++)
       res*=arr[i][j];
 count+=(res==0);
}
Добавлено через 3 минуты
или даже так
C++
1
2
3
4
5
6
7
8
int count=0;
for (int j = 0; j < m; j++) 
{
   int res=1;
    for (int i = 0; i < n; i++)
       res*=arr[i][j];
 count+=(!res);
}
1
Диссидент
Эксперт C
 Аватар для Байт
27714 / 17332 / 3810
Регистрация: 24.12.2010
Сообщений: 38,978
12.09.2018, 09:24
Цитата Сообщение от ValeryS Посмотреть сообщение
а можно так
Понимаю, что это просто милая шутка. Но для не понявших юмора скажу. Ваш код просматривает все элементы матрицы, тогда как коды с использованием break лишнего не делают. Кроме того, умножение более дорогостоящая операция, чем сравнение с нулем.
Возражения о переполнении наверное отметаются, так как на всех архитектурах (a*b==0) <=> (a==0 || b==0). Но по-поводу архитектур вам, видимо, лучше знать.
0
Модератор
Эксперт по электронике
8981 / 6748 / 921
Регистрация: 14.02.2011
Сообщений: 23,867
12.09.2018, 09:38
Цитата Сообщение от Байт Посмотреть сообщение
Возражения о переполнении наверное отметаются,
та нет
вот тебе без переполнения и без умножения
C++
1
2
3
4
5
6
7
int count=0;
for (int j = 0; j < m; j++) 
{
   int res=1;
    for (int i = 0; i < n; i++)
       res&=(!!arr[i][j]);
 count+=(!res);
Цитата Сообщение от Байт Посмотреть сообщение
Ваш код просматривает все элементы матрицы, тогда как коды с использованием break лишнего не делают.
не делает но ветвление тормозит код
ну и, перефразируя Маяковского:" Все программы хороши, выбирай на вкус"
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
raxper
Эксперт
30234 / 6612 / 1498
Регистрация: 28.12.2010
Сообщений: 21,154
Блог
12.09.2018, 09:38
Помогаю со студенческими работами здесь

Определить количество столбцов,содержащих хотя бы один нулевой элемент
В общем код я написала,но он возвращает нули..Пожалуйста, скажите в чем ошибка? int raven_0 (int **A, int N,int M) {int S=0 , i; for...

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

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

Определить количество столбцов матрицы, содержащих хотя бы один нулевой элемент
Помогите решить задачки. А то завтра экзамен, а контрольные надо сдать до экзамена. Задачи: 1. Дана целочисленная прямоугольная...

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


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

Или воспользуйтесь поиском по форуму:
16
Ответ Создать тему
Новые блоги и статьи
Символьное дифференцирование
igorrr37 13.02.2026
/ * Логарифм записывается как: (x-2)log(x^2+2) - означает логарифм (x^2+2) по основанию (x-2). Унарный минус обозначается как ! */ #include <iostream> #include <stack> #include <cctype>. . .
Камера Toupcam IUA500KMA
Eddy_Em 12.02.2026
Т. к. у всяких "хикроботов" слишком уж мелкий пиксель, для подсмотра в ESPriF они вообще плохо годятся: уже 14 величину можно рассмотреть еле-еле лишь на экспозициях под 3 секунды (а то и больше),. . .
И ясному Солнцу
zbw 12.02.2026
И ясному Солнцу, и светлой Луне. В мире покоя нет и люди не могут жить в тишине. А жить им немного лет.
«Знание-Сила»
zbw 12.02.2026
«Знание-Сила» «Время-Деньги» «Деньги -Пуля»
SDL3 для Web (WebAssembly): Подключение Box2D v3, физика и отрисовка коллайдеров
8Observer8 12.02.2026
Содержание блога Box2D - это библиотека для 2D физики для анимаций и игр. С её помощью можно определять были ли коллизии между конкретными объектами и вызывать обработчики событий столкновения. . . .
SDL3 для Web (WebAssembly): Загрузка PNG с прозрачным фоном с помощью SDL_LoadPNG (без SDL3_image)
8Observer8 11.02.2026
Содержание блога Библиотека SDL3 содержит встроенные инструменты для базовой работы с изображениями - без использования библиотеки SDL3_image. Пошагово создадим проект для загрузки изображения. . .
SDL3 для Web (WebAssembly): Загрузка PNG с прозрачным фоном с помощью SDL3_image
8Observer8 10.02.2026
Содержание блога Библиотека SDL3_image содержит инструменты для расширенной работы с изображениями. Пошагово создадим проект для загрузки изображения формата PNG с альфа-каналом (с прозрачным. . .
Установка Qt-версии Lazarus IDE в Debian Trixie Xfce
volvo 10.02.2026
В общем, достали меня глюки IDE Лазаруса, собранной с использованием набора виджетов Gtk2 (конкретно: если набирать текст в редакторе и вызвать подсказку через Ctrl+Space, то после закрытия окошка. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru