Произведение и количество положительных элементов, расположенных выше главной диагонали матрицы

@cerbatii · Регистрация: 01.04.2017

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

Приветик всем

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

Помогите разобраться, как простенько ее можно решить? Всем кто откликнется на помощь, буду очень признателен! Спасибо

Задача:
В массиве А (N, N) определить произведение и количество положительных элементов, расположенных выше главной диагонали, найти максимальный среди диагональных элементов массива.

@ReDoX · 27.02.2019, 21:37

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

определить произведение и количество положительных элементов, расположенных выше главной диагонали

C++
1
2
3
4
5
6
7
8
int cnt = 0;
int prod = 1;
 
for (int i = 0; i < n; ++i) {
  for (int j = i + 1; j < n; ++j) {
    ++cnt; prod *= a[i][j];
  }
}

@cerbatii · 27.02.2019, 21:58 **[ТС]**

Что то не могу понять, что для чего тут...

Можно комментарии плез? Я просто хочу понять саму логику этой задачи, а не просто содрать.

@JohnBlack123 · 27.02.2019, 22:19

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

найти максимальный среди диагональных элементов массива

Минимальный элемент, на сколько я понял, нужно искать на главной и побочной диагоналях.
Тогда вот так :

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
double min = arr[0][0];
 
// ищем минимум на главной диагонали
for (int i = 1; i < n; i++) {
    if (arr[i][i] < min)
        min = arr[i][i];
}
 
// и на побочной
for (int i = 0; i < n; i++) {
    if (arr[i][n - i - 1] < min)
        min = arr[i][n - i - 1];
}

@ReDoX · 27.02.2019, 22:47

Неправильно понял задачу, вот правильный код:

C++
1
2
3
4
5
6
7
8
9
10
int cnt = 0;
int prod = 1;
 
for (int i = 0; i < n; ++i) {
  for (int j = i + 1; j < n; ++j) {
    if (a[i][j] > 0) {
      ++cnt; prod *= a[i][j];
    }
  }
}

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

Можно комментарии плез?

cnt - кол-во положительных элементов выше главной диагонали
prod - их произведение

Главная диагональ - это когда два индекса равны, следовательно, чтобы выбирать элементы выше главной диагонали, нужно выбирать элементы начиная с индекса i + 1 и до n

@JohnBlack123 · 27.02.2019, 23:41

Я тоже чуть напутал, нужно найти максимальный элемент на двух диагоналях, а я нашел минимальный

.
В общем-то механизм похожий :

C++
1
2
3
4
5
6
7
8
9
10
double max=arr[0][0];
for (int i = 1; i < n; i++) {
    if (arr[i][i] > max)
        max = arr[i][i];
}
 
for (int i = 0; i < n; i++) {
    if (arr[i][n - i - 1] > max)
        max = arr[i][n - i - 1];
}

@Yetty · 28.02.2019, 01:16

ReDoX, не очень при i=n-1

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

C++
1
2
3
for (int i = 0; i < n; i++)    
        for (int j = 0; j < m; j++)
        if (j<i&&a[i][j]>0) {mult*=a[i][j];count++;}

@cerbatii · 28.02.2019, 12:01 **[ТС]**

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

for (int i = 0; i < n; i++) * *
* * * * for (int j = 0; j < m; j++)

Как я понял, это что то типа поиска, еще более менее знакомо.

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

{mult*=a[i][j];count++;}

А тут вот совсем, совсем понять не могу эту строчку

Разжуйте пожалуйста.

@ReDoX · 28.02.2019, 13:13

Yetty,

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

не очень при i=n-1

Что не очень? i = n - 1 => j = n => j < n = false => цикл не запустится, так как после последнего элемента главной диагонали нет никакого элемента

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

j<i

j > i должно быть, раз выше главной диагонали, нет?

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

А тут вот совсем, совсем понять не могу эту строчку
Разжуйте пожалуйста.

Что требуется найти?

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

произведение и количество положительных элементов, расположенных выше главной диагонали

За произведение отвечает mult, за количество - count. Что тут еще объяснять - я не знаю

@Yetty · 28.02.2019, 13:47

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

Что не очень?

я к тому, что можно не запускать цикл, который не запустится

, т.е. в первом цикле Вашего варианта лучше поставить i<n-1

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

j > i должно быть, раз выше главной диагонали, нет?

спасибо, не заметил что перепутал местами i и j. исправил:

C++
1
2
3
for (int i = 0; i < n; i++)    
        for (int j = 0; j < m; j++)
        if (i<j&&a[i][j]>0) {mult*=a[i][j];count++;}

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

это что то типа поиска

проходим по всем элементам массива (построчно). если элемент, удовлетворяющий условию i<j&&a[i][j]>0 найден, умножаем его на mult ( изначально double mult=1.0; ) и увеличиваем на 1 значение счётчика count.

Новые блоги и статьи Все статьи Все блоги /
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, то после закрытия окошка. . .	SDL3 для Web (WebAssembly): Работа со звуком через SDL3_mixer 8Observer8 08.02.2026 Содержание блога Пошагово создадим проект для загрузки звукового файла и воспроизведения звука с помощью библиотеки SDL3_mixer. Звук будет воспроизводиться по клику мышки по холсту на Desktop и по. . .	SDL3 для Web (WebAssembly): Основы отладки веб-приложений на SDL3 по USB и Wi-Fi, запущенных в браузере мобильных устройств 8Observer8 07.02.2026 Содержание блога Браузер Chrome имеет средства для отладки мобильных веб-приложений по USB. В этой пошаговой инструкции ограничимся работой с консолью. Вывод в консоль - это часть процесса. . .
SDL3 для Web (WebAssembly): Обработчик клика мыши в браузере ПК и касания экрана в браузере на мобильном устройстве 8Observer8 02.02.2026 Содержание блога Для начала пошагово создадим рабочий пример для подготовки к экспериментам в браузере ПК и в браузере мобильного устройства. Потом напишем обработчик клика мыши и обработчик. . .	Философия технологии iceja 01.02.2026 На мой взгляд у человека в технических проектах остается роль генерального директора. Все остальное нейронки делают уже лучше человека. Они не могут нести предпринимательские риски, не могут. . .	SDL3 для Web (WebAssembly): Вывод текста со шрифтом TTF с помощью SDL3_ttf 8Observer8 01.02.2026 Содержание блога В этой пошаговой инструкции создадим с нуля веб-приложение, которое выводит текст в окне браузера. Запустим на Android на локальном сервере. Загрузим Release на бесплатный. . .	SDL3 для Web (WebAssembly): Сборка C/C++ проекта из консоли 8Observer8 30.01.2026 Содержание блога Если вы откроете примеры для начинающих на официальном репозитории SDL3 в папке: examples, то вы увидите, что все примеры используют следующие четыре обязательные функции, а. . .

@cerbatii 0 / 0 / 0 Регистрация: 01.04.2017 Сообщений: 6

	Произведение и количество положительных элементов, расположенных выше главной диагонали матрицы 27.02.2019, 21:18. Показов 4456. Ответов 9 Метки нет (Все метки) Приветик всем, как всегда замысловатая задачка, которую дали в универе... Помогите разобраться, как простенько ее можно решить? Всем кто откликнется на помощь, буду очень признателен! Спасибо Задача: В массиве А (N, N) определить произведение и количество положительных элементов, расположенных выше главной диагонали, найти максимальный среди диагональных элементов массива. 0

@cerbatii 0 / 0 / 0 Регистрация: 01.04.2017 Сообщений: 6
	27.02.2019, 21:58 [ТС]
	Что то не могу понять, что для чего тут... Можно комментарии плез? Я просто хочу понять саму логику этой задачи, а не просто содрать. 0