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

Определить номер строки с наибольшей характеристикой - C++

Восстановить пароль Регистрация
 
JM007
0 / 0 / 0
Регистрация: 04.04.2010
Сообщений: 57
04.04.2010, 19:02     Определить номер строки с наибольшей характеристикой #1
Доброго времени суток !
Помогите пожалуйста с программкой, вот задание:

Характеристикой строки целочисленной матрицы назовем сумму её положительных четных элементов. Определить номер строки с наибольшей характеристикой.


Вот я тут написал кое что, пробовал проверять на вывод массива, так он у меня в одномерный строится, что делать?

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
#include <iostream.h>
#include <conio.h>
int main()
{
int i,j,n,m,a[20][20],S,max,imax;
cout<<"N= "; cin>>n;
cout<<"M= "; cin>>m;
cout<<"Vvod matrix: ";
for (i=0;i<n;i++)
  for (j=0;j<m;j++)
   cin>>a[i][j];
   cout<<"Matrix: \n";
for (i=0;i<n;i++)
 for (j=0;j<m;j++)
  cout<<a[i][j]<<"\t";
max=0; imax=1;
for (i=0;i<n;i++)
  for (j=0;j<m;j++)
  {S=0;
  if (a[i][j]%2 & !a[i][j]) S=S+a[i][j];
  if (S>max)
  {
   max=S; imax=i;
  }
  }
cout<<"S= "<<S<<"\n";
cout<<"Nomer= "<<imax;
getch();
return 0;
}
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
04.04.2010, 19:02     Определить номер строки с наибольшей характеристикой
Посмотрите здесь:

1)Определить номер первого из столбцов,2)Характеристикой строки целочисленной матрицы C++
C++ Дана матрица размера МхН.Найти номер ее строки с наибольшей суммой элементов и вывести данный номер, а также значение наибольшей суммы.
C++ Определить номер столбца с наибольшей характеристикой
Двумерные массивы. Определить номер строки и номер столбца, на пересечении которых находятся требуемые элементы массива: C++
C++ Матрица. Найти номер ее ряда с наибольшей суммой элементов и вывести данный ее номер, а также значение наибольшей суммы
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Fujiwara no Sai
 Аватар для Fujiwara no Sai
9 / 9 / 0
Регистрация: 03.04.2010
Сообщений: 22
04.04.2010, 20:21     Определить номер строки с наибольшей характеристикой #2
Я так понял что проблема просто с выводом массива на экран как двумерного?
Если так, то немного подправь цикл вывода вот так:
C++
1
2
3
4
5
6
7
8
for (i=0;i<n;i++)
{
   for (j=0;j<m;j++)
   {
      cout<<a[i][j]<<"\t";
   }
   cout<<endl; //просто переход на новую строку
}
Принцип такой - тут циклы выполняются изнутри как бы. Вот этим мы нагло и воспользуемся - вставим перевод строки после того(можно, конечно, и перед), как внутренний цикл переберет все значений j (при каком-то фиксированном значении i). Т.е., получим, что вот наружный цикл присвоил i значение 0, потом проверил истинность выражений, потом увеличил i на единицу и начался выполнятся внутренний цикл. Внутренний перебрал все значения j, потом выполнился переход на новую строку, и опять начался выполнятся наружный цикл(но уже при значении i==1). Вот так сумбурно описал, но это очень просто, на самом деле. Попробуй поменять значения I, J местами в циклах - будет легче понять как оно выводит на экран.

Тут кстати небольшая непонятка в коде у тебя:
C++
1
2
3
4
5
6
7
8
9
10
max=0; imax=1;
for (i=0;i<n;i++)
  for (j=0;j<m;j++)
  {S=0;
  if (a[i][j]%2 & !a[i][j]) S=S+a[i][j]; //зачем?
  if (S>max)
  {
   max=S; imax=i;
  }
  }
Не совсем понятно что ты тут делаешь
В строке 4 ты выполнил присвоение значения S=0; потом в строке 5 ты S=0+a[i][j]( в случае истины), потом в строке 6 проверил макс.значение, потом цикл for начинает выполнятся опять, и ты опять присваиваешь S=0 (в строке 4), потом опять присваиваешь переменной S сумму нуля и a[i][j] . У тебя тут точно нет ошибки?
JM007
0 / 0 / 0
Регистрация: 04.04.2010
Сообщений: 57
04.04.2010, 20:59  [ТС]     Определить номер строки с наибольшей характеристикой #3
Там действительно что-то не сходится(((
Fujiwara no Sai
 Аватар для Fujiwara no Sai
9 / 9 / 0
Регистрация: 03.04.2010
Сообщений: 22
04.04.2010, 22:42     Определить номер строки с наибольшей характеристикой #4
Цитата Сообщение от JM007 Посмотреть сообщение
Там действительно что-то не сходится(((
А, ясно - вы тут ошиблись со скобками. Я не сразу заметил, а вот сейчас сел разбираться, и понял:
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
max=0;
imax=0;//тут тоже 0, т.к. при первом запуске в строке 16 переменная i будет уже равна 1
for(i=0;i<n;i++)
{
   S=0;//вот  тут нужно было выполнить присвоение
 
   for(j=0;j<m;j++)
      {
         if (a[i][j]%2 & !a[i][j]) 
            S=S+a[i][j];
      }
 
   if (S>max)
      {
         max=S;     
         imax=i;
      }
}
Вот где-то так будет выглядеть. По идее должна работать(под рукой нет компилятора - сам проверить не могу). Если будет не совпадать с ответом, тогда в строке 2 замените imax=1, хотя вроде все правильно

Да, я бы еще добавил вот такой фрагмент в программу(сразу после того, что выше):
C++
1
2
if(imax==0)
   cout<<"У данной матрицы нет строки с наибольшей характеристикой...";
Объясню почему. Первоначально значение imax равно нулю. Потом в строке 16 мы этой переменной присваиваем номер строки с наибольшей характеристикой. Но, строка 16 не выполнится, если мы не нашли вообще строк в матрице, которые имели бы характеристику(, например, единичная матрица, или любая другая, элементами которой есть отрицательные числа или т.п., т.е. матрица не удовлетворяющая условию задачи). Вот мы и сделали проверку - если за всю программу переменная imax не изменилась, значит матрица не подходит по условию
JM007
0 / 0 / 0
Регистрация: 04.04.2010
Сообщений: 57
05.04.2010, 16:01  [ТС]     Определить номер строки с наибольшей характеристикой #5
Спасибо конечно , но программа все равно не работает ...
Там как я понял сначало надо найти в строках положительные и четные элементы, ну типа так, но она тоже не работает:
C++
1
2
for (S=i=0;i<n;i++)
 {if (a[i][j]%2 && a[i][j]>0) S=S+a[i][j];}
А потом в столбце найти наибольшую сумму:
C++
1
2
3
4
5
6
for (j=0;j<m;j++)
  { 
  if (S>max)
  {
   max=S; imax=i;
  }
незнаю че делать

У меня результат такой выходит:
S=0
Nomer=0 //Это при твоем случае, а при прошлом:
S=0;
Nomer=1;

Добавлено через 37 минут
Спасибо, я разобрался, прога работает
Вот код:
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
max=a[1][1]; imax=1;
for (i=0;i<n;i++)
 {S=0;
  for (j=0;j<m;j++)
  { if ((a[i][j]%2==0) && (a[i][j]>0)) S=S+a[i][j];}
  if (S>max)
  {
   max=S; imax=i+1;// вот здесь все время 0 выходил, это из-за матрицы, она же от 0 до определенного числа :)
  }
 
}
if(imax==0)
   cout<<"У данной матрицы нет строки с наибольшей характеристикой...";
cout<<"Max= "<<max<<"\n";
cout<<"Nomer= "<<imax;
Bla_bla_bla
0 / 0 / 0
Регистрация: 25.04.2010
Сообщений: 7
23.05.2010, 13:36     Определить номер строки с наибольшей характеристикой #6
а не могли бы помочь написать эту же программу на паскале пожалуйста ?
Yandex
Объявления
23.05.2010, 13:36     Определить номер строки с наибольшей характеристикой
Ответ Создать тему
Опции темы

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