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

@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.

Новые блоги и статьи Все статьи Все блоги /
Access VikBal 11.12.2025 Помогите пожалуйста !! Как объединить 2 одинаковые БД Access с разными данными.	Новый ноутбук volvo 07.12.2025 Всем привет. По скидке в "черную пятницу" взял себе новый ноутбук Lenovo ThinkBook 16 G7 на Амазоне: Ryzen 5 7533HS 64 Gb DDR5 1Tb NVMe 16" Full HD Display Win11 Pro	Музыка, написанная Искусственным Интеллектом volvo 04.12.2025 Всем привет. Некоторое время назад меня заинтересовало, что уже умеет ИИ в плане написания музыки для песен, и, собственно, исполнения этих самых песен. Стихов у нас много, уже вышли 4 книги, еще 3. . .	От async/await к виртуальным потокам в Python IndentationError 23.11.2025 Армин Ронахер поставил под сомнение async/ await. Создатель Flask заявляет: цветные функции - провал, виртуальные потоки - решение. Не threading-динозавры, а новое поколение лёгких потоков. Откат?. . .	Поиск "дружественных имён" СОМ портов Argus19 22.11.2025 Поиск "дружественных имён" СОМ портов На странице: https:/ / norseev. ru/ 2018/ 01/ 04/ comportlist_windows/ нашёл схожую тему. Там приведён код на С++, который показывает только имена СОМ портов, типа,. . .
Сколько Государство потратило денег на меня, обеспечивая инсулином. Programma_Boinc 20.11.2025 Сколько Государство потратило денег на меня, обеспечивая инсулином. Вот решила сделать интересный приблизительный подсчет, сколько государство потратило на меня денег на покупку инсулинов. . . .	Ломающие изменения в C#.NStar Alpha Etyuhibosecyu 20.11.2025 Уже можно не только тестировать, но и пользоваться C#. NStar - писать оконные приложения, содержащие надписи, кнопки, текстовые поля и даже изображения, например, моя игра "Три в ряд" написана на этом. . .	Мысли в слух kumehtar 18.11.2025 Кстати, совсем недавно имел разговор на тему медитаций с людьми. И обнаружил, что они вообще не понимают что такое медитация и зачем она нужна. Самые базовые вещи. Для них это - когда просто люди. . .	Создание Single Page Application на фреймах krapotkin 16.11.2025 Статья исключительно для начинающих. Подходы оригинальностью не блещут. В век Веб все очень привыкли к дизайну Single-Page-Application . Быстренько разберем подход "на фреймах". Мы делаем одну. . .	Фото: Daniel Greenwood kumehtar 13.11.2025

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

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

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