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

Найти строки матрицы с наибольшей и наименьшей суммой элементов - C++

Восстановить пароль Регистрация
 
Рейтинг: Рейтинг темы: голосов - 10, средняя оценка - 4.80
Nick96
0 / 0 / 0
Регистрация: 24.04.2014
Сообщений: 95
18.05.2014, 13:03     Найти строки матрицы с наибольшей и наименьшей суммой элементов #1
Доброго времени суток!
Если кто-то может, !!!ПОМОГИТЕ!!! с решением задачи (желательно подробно-детально, чтобы я мог разобраться, как в дальнейшем я мог бы составлять похожие проги).
Задача:
Дана прямоугольная матрица. Найти строку с наибольшей и наименьшей суммой элементов. Вывести на экран найденные строки и суммы их элементов.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
18.05.2014, 13:03     Найти строки матрицы с наибольшей и наименьшей суммой элементов
Посмотрите здесь:

C++ Дана матрица размера МхН.Найти номер ее строки с наибольшей суммой элементов и вывести данный номер, а также значение наибольшей суммы.
C++ Строка матрицы с наименьшей суммой элементов.
C++ Для заданной матрицы размера NхN найти такие k и n, что сумма элементов k- столбца матрицы совпадает с суммой элементов n- го строки
C++ Переставить местами строки с наименьшей и наибольшей суммами элементов
Динамические массивы С++ - найти строку с наибольшей и наименьшей суммой элементов C++
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
lawr
 Аватар для lawr
342 / 236 / 114
Регистрация: 09.05.2014
Сообщений: 723
19.05.2014, 13:46     Найти строки матрицы с наибольшей и наименьшей суммой элементов #2
Сообщение было отмечено автором темы, экспертом или модератором как ответ
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
39
40
41
42
43
#include <iostream>
using namespace std;
void main()
    {
    setlocale(LC_ALL, "Russian"); //подключение поддержки русского языка
const int m=3, n=3; // обьявление размерности матрицы
int Ar[m][n]; //обьявление матрицы
int i, j, min_num=1, max_num=1, min=0, max=0, sum=0; //обьявление переменных
cout<<"введите матрицу размерности "<<m<<" на "<<n<<"\n"; //запрос на ввод матрицы
for (i=0; i<m; i++)
{
        for (j=0; j<n; j++)
        {
            cin>>Ar[i][j]; //чтение элемента матрицы из потока ввода
            if (i==0) //если строка первая
            {
                sum+=Ar[i][j]; //считаем сумму
                min+=Ar[i][j]; //по умолчанию считаем что сумма первой строки минимальная
                max+=Ar[i][j]; // она же максимальная
            }
            else sum+=Ar[i][j]; //для всех остальных строк просто считаем сумму
        }
        if (sum>max) //если сумма строки больше максимальной
        {
            max=sum;  //максимальному значению присваиваем сумму этой строчки.
            max_num=i; //номер текущей строки присваиваем номеру максимальной строки по умолчанию
        }
        if (sum<min)
        {
            min=sum; //минимальному значению присваиваем сумму этой строчки.
            min_num=i; //номер текущей строки присваиваем номеру минимальной строки по умолчанию
        }
        sum=0; //перед переходом на новую строку обнуляем сумму
}
i=min_num; 
cout<<"\nстрока с минимальной суммой элементов - ";
for (j=0; j<n; j++) cout<<Ar[i][j]<<" "; //вывод минимальной строки
cout<<", сумма ее элементов = "<<min; //и ее суммы
i=max_num; 
cout<<"\nстрока с максимальной суммой элементов - "; //аналогично для максимальной строки
for (j=0; j<n; j++) cout<<Ar[i][j]<<" ";
cout<<", сумма ее элементов = "<<max;
}
Nick96
0 / 0 / 0
Регистрация: 24.04.2014
Сообщений: 95
20.05.2014, 13:58  [ТС]     Найти строки матрицы с наибольшей и наименьшей суммой элементов #3
Спасибо, однако программа неправильно показывает максимальные и минимальные строки.
Например, при вводе значений
1 1 1
2 2 2
3 3 3
" Строка с минимальной суммой элементов 2 2 2 ".
А при вводе
3 3 3
2 2 2
1 1 1
" Строка с максимальной суммой элементов " тоже " 2 2 2".
Это можно как-то исправить?
Людвиг Бодмер
 Аватар для Людвиг Бодмер
212 / 209 / 70
Регистрация: 29.03.2013
Сообщений: 555
Завершенные тесты: 2
20.05.2014, 17:22     Найти строки матрицы с наибольшей и наименьшей суммой элементов #4
Сообщение было отмечено автором темы, экспертом или модератором как ответ
Nick96, в объявлении переменных исправьте
C++
1
min_num=1, max_num=1
на
C++
1
min_num=0, max_num=0
Nick96
0 / 0 / 0
Регистрация: 24.04.2014
Сообщений: 95
21.05.2014, 22:40  [ТС]     Найти строки матрицы с наибольшей и наименьшей суммой элементов #5
БОЛЬШОЕ СПАСИБО, ТОВАРИЩИ ПРОГРАММИСТЫ!!!
остался последний вопрос: какой код надо написать и куда его вставить, чтобы при введении одинаковых строк выводилась ошибка?
Буду втройне благодарен!

Добавлено через 23 часа 8 минут
И, если кто-то может, то, подскажите, пожалуйста, как можно в этой программе вывести саму матрицу???

Добавлено через 3 минуты
Я вывел матрицу
"остался последний вопрос: какой код надо написать и куда его вставить, чтобы при введении одинаковых строк выводилась ошибка?
Буду втройне благодарен!"

Добавлено через 9 минут
Какой код надо написать и куда его вставить, чтобы при введении одинаковых строк выводилась ошибка?
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
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
#include "stdafx.h"
#include <iostream>
using namespace std;
void main()
{
    setlocale(LC_ALL, "Russian"); //подключение поддержки русского языка
    int Ar[20][20]; //обьявление матрицы
    int i, j, min_num = 0, max_num = 0, min = 0, max = 0, sum = 0, m, n; //обьявление переменных
    cout << "Введите число строк ";
        cin >> m;
        cout << "Введите число столбцов ";
            cin >> n;
    cout << "Введите матрицу размерности " << m << " на " << n << "\n"; //запрос на ввод матрицы
    for (i = 0; i < m; i++)
    {
        for (j = 0; j < n; j++)
        {
            cin >> Ar[i][j]; //чтение элемента матрицы из потока ввода
            if (i == 0) //если строка первая
            {
                sum += Ar[i][j]; //считаем сумму
                min += Ar[i][j]; //по умолчанию считаем что сумма первой строки минимальная
                max += Ar[i][j]; // она же максимальная
            }
            else sum += Ar[i][j]; //для всех остальных строк просто считаем сумму
        }
        if (sum > max) //если сумма строки больше максимальной
        {
            max = sum;  //максимальному значению присваиваем сумму этой строчки.
            max_num = i; //номер текущей строки присваиваем номеру максимальной строки по умолчанию
        }
        if (sum < min)
        {
            min = sum; //минимальному значению присваиваем сумму этой строчки.
            min_num = i; //номер текущей строки присваиваем номеру минимальной строки по умолчанию
        }
        sum = 0; //перед переходом на новую строку обнуляем сумму
    }
    cout << " Матрица \n";
    for (i = 0; i < n; i++)
    {
        for (j = 0; j < n; j++)
            cout << Ar[i][j] << "\t"; // вывод матрицы
        cout << endl;
    }
    i = min_num;
    cout << "\nСтрока с минимальной суммой элементов  ";
    for (j = 0; j < n; j++) cout << Ar[i][j] << " "; //вывод минимальной строки
    cout << ", сумма её элементов = " << min; //и ее суммы
    i = max_num;
    cout << "\nСтрока с максимальной суммой элементов  "; //аналогично для максимальной строки
    for (j = 0; j < n; j++) cout << Ar[i][j] << " ";
    cout << ", сумма её элементов = " << max << "\n";
    system("pause");
    return ;
}
Nick96
0 / 0 / 0
Регистрация: 24.04.2014
Сообщений: 95
23.05.2014, 12:55  [ТС]     Найти строки матрицы с наибольшей и наименьшей суммой элементов #6
Хотя в принципе, в одинаковых строках нет смысла. Как находить одинаковую сумму строк? Подскажите, пожалуста!
Nick96
0 / 0 / 0
Регистрация: 24.04.2014
Сообщений: 95
24.05.2014, 15:23  [ТС]     Найти строки матрицы с наибольшей и наименьшей суммой элементов #7
Что, никто не знает?
lawr
 Аватар для lawr
342 / 236 / 114
Регистрация: 09.05.2014
Сообщений: 723
26.05.2014, 17:39     Найти строки матрицы с наибольшей и наименьшей суммой элементов #8
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
for (l=0; l<size; l++)
    {
        control_sum=0;
        for (j=0; j<size; j++)
            control_sum+=Ar[l][j];
        for (i=l+1; i<size; i++)
        {
            sum=0;
            for (j=0; j<size; j++)
                sum+=Ar[i][j];
            if (sum==control_sum)
                cout<<"суммы строк №"<<l+1<<" и "<<i+1<<" равны\n";
        }
    }
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
26.05.2014, 17:54     Найти строки матрицы с наибольшей и наименьшей суммой элементов
Еще ссылки по теме:

C++ В матрице размерностью MxN найти номер строки с наибольшей суммой элементов и вывести данный номер, а также значение наибольшей суммы
C++ Найти строку прямоугольной матрицы с наибольшей и наименьшей суммой элементов.
C++ Преобразование матрицы (удалить из матрицы столбец с наибольшей по модулю суммой элементов)

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

Или воспользуйтесь поиском по форуму:
Nick96
0 / 0 / 0
Регистрация: 24.04.2014
Сообщений: 95
26.05.2014, 17:54  [ТС]     Найти строки матрицы с наибольшей и наименьшей суммой элементов #9
Ты лучший!!! Спасибо!!!
Yandex
Объявления
26.05.2014, 17:54     Найти строки матрицы с наибольшей и наименьшей суммой элементов
Ответ Создать тему
Опции темы

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