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

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
Рейтинг: Рейтинг темы: голосов - 10, средняя оценка - 4.80
Nick96
0 / 0 / 0
Регистрация: 24.04.2014
Сообщений: 101
#1

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

18.05.2014, 13:03. Просмотров 2308. Ответов 8
Метки нет (Все метки)

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

Найти строку матрицы с наибольшей и наименьшей суммой элементов - C++
Напишите пожалуйста решение задачи Вот условие:Дана прямоугольная матрица. Найти строку с наибольшей и наименьшей суммой элементов....

Найти строку прямоугольной матрицы с наибольшей и наименьшей суммой элементов. - C++
1)Дана прямоугольная матрица. Найти строку с наибольшей и наименьшей суммой элементов. Вывести найденные строки и сумму их элементов.

Поменять местами строку матрицы с наименьшей суммой элементов со строкой с наибольшей суммой элементов - C++
Помогите плиз решить несколько задас на преобразование матриц на С++ 1.В действительной матрице поменять местами строку с наименьшей...

Найти номер строки матрицы с наибольшей суммой элементов - C++
Задача. Дана матрица размера M x N . Найти номер её строки с наибольшей суммой элементов и вывести данный номер,а также значение...

Найти номер строки матрицы с наибольшей суммой элементов - C++
Дана матрица размера МхН.Найти номер ее строки с наибольшей суммой элементов и вывести данный номер, а также значение наибольшей суммы.

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

8
lawr
366 / 260 / 124
Регистрация: 09.05.2014
Сообщений: 769
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;
}
2
Nick96
0 / 0 / 0
Регистрация: 24.04.2014
Сообщений: 101
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".
Это можно как-то исправить?
0
Людвиг Бодмер
349 / 348 / 133
Регистрация: 29.03.2013
Сообщений: 858
Завершенные тесты: 4
20.05.2014, 17:22 #4
Лучший ответ Сообщение было отмечено автором темы, экспертом или модератором как ответ
Nick96, в объявлении переменных исправьте
C++
1
min_num=1, max_num=1
на
C++
1
min_num=0, max_num=0
1
Nick96
0 / 0 / 0
Регистрация: 24.04.2014
Сообщений: 101
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 ;
}
0
Nick96
0 / 0 / 0
Регистрация: 24.04.2014
Сообщений: 101
23.05.2014, 12:55  [ТС] #6
Хотя в принципе, в одинаковых строках нет смысла. Как находить одинаковую сумму строк? Подскажите, пожалуста!
0
Nick96
0 / 0 / 0
Регистрация: 24.04.2014
Сообщений: 101
24.05.2014, 15:23  [ТС] #7
Что, никто не знает?
0
lawr
366 / 260 / 124
Регистрация: 09.05.2014
Сообщений: 769
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";
        }
    }
1
Nick96
0 / 0 / 0
Регистрация: 24.04.2014
Сообщений: 101
26.05.2014, 17:54  [ТС] #9
Ты лучший!!! Спасибо!!!
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
26.05.2014, 17:54
Привет! Вот еще темы с ответами:

В матрице размерностью MxN найти номер строки с наибольшей суммой элементов и вывести данный номер, а также значение наибольшей суммы - C++
Данная матрица размерности M x N. Найти номер ее строки с наибольшей суммой элементов и вывести данный номер, а также значение наибольшей...

Найти и распечатать номер столбца матрицы с наибольшей суммой элементов - C++
Задана матрица целочисленных значений. Найти и распечатать номер столбца с наибольшей суммой элементов. Для ссылок на элементы матрицы...

Найти столбец матрицы с наименьшей суммой элементов и записать его в виде одномерного массива - C++
Для произвольного двумерного массива найти столбец с наименьшей суммой элементов и записать его в виде одномерного массива.

Переставить местами строки с наименьшей и наибольшей суммами элементов - C++
Задача. Переставить местами строки с наименьшей и наибольшей суммами элементов. Нужен код. На мове С++


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

Или воспользуйтесь поиском по форуму:
9
Yandex
Объявления
26.05.2014, 17:54
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru