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

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

Войти
Регистрация
Восстановить пароль
 
flatra
0 / 0 / 0
Регистрация: 03.11.2012
Сообщений: 349
#1

Переставляя строки заданной матрицы, расположить их в соответствии с ростом характеристик - C++

02.12.2012, 18:57. Просмотров 538. Ответов 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
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
#include "stdafx.h"
#include <stdio.h>
#include <stdlib.h>
#include <conio.h>
#include <ctype.h>
#include "locale.h"
int rnd( int range_min, int range_max )
{
    return (double)rand() / (RAND_MAX + 1) * (range_max - range_min) + range_min;
}
 
int main()
{
    setlocale(LC_ALL, "Russian");
     int A[100][100];
     int M,               //количество строк
         N,               //количество столбцов
         m,
         k=0,
         i,j,
         K;          //количество нулевых столбцов
 
          printf("\n Vvedite kolichestvo strok M=: ");
          scanf("%d",&M);
          printf("\n Vvedite kolichestvo stolbcov N= : ");
          scanf("%d",&N);
     do{
 
printf("Заполнение массива: \n"
       " 1 - ввод с клавиатуры\n"
       " 2 - заполнение случайными числами\n"
       " Ваш выбор : ");
 
scanf("%d", &m);
 
switch(m){
 
    case 1: 
                 for(i=0; i<M; i++)
                 for(j=0; j<N; j++)
                 {
                   printf("Введите A[%d][%d]",i+1,j+1);
                   scanf("%d", &A[i][j]);
                 }
 
 
            break;
 
    case 2:
 
                 for(i=0; i<M; i++)
                 for(j=0; j<N; j++)
                 {
                   
                   A[i][j]=rnd(-10, 10 );
                 }
 
            break;
    default: printf("\nТакого действия нет"); break;
}
 
}while((m!=1)&&(m!=2));
 
 
    
 
for(i=0; i<M; i++)
{
    for(j=0; j<N; j++) printf("%5d ",A[i][j]);
    printf("\n");
}
          
          K=0;
               for (j=0; j<N; j++) 
          {
               int f=1;
               for (i=0; i<M; i++)
                    if (A[i][j] == 0)
                    { 
                         f=0; 
                         i=M; 
                    }
               if (f==1) 
               {
                    K++;
               }
               }
          printf("\n Kolichestvo nenulevyh stolbcov : %d",K);
     
          int s[10];
          for (i=0; i<M;i++)
          s[i]= 0;
                            
 
for (i=0; i<M; i++) 
{
for (j=0; j<N; j++) 
if (A[i][j]>0 && A[i][j]%2==0) s[i] += A[i][j];
}
printf ("\n");
for (i= 0; i<M; i++)
printf("s=%d ", s[i]);
int tmp, y;
for(i=0; i<m-1; i++)
{
    for(y=0; y<M-1-i; y++)
    {
        if(s[y]>s[y+1])
        {
            for(j=0; j<N; j++)
            {
                tmp=A[y][j]; A[y][j]=A[y+1][j]; A[y+1][j]=tmp;
            }
            tmp=s[y]; s[y]=s[y+1]; s[y+1]=tmp;
        }
    }
 
}
printf("\n");
printf("poluchen massiv \n");
for(i=0;i<m;i++)
{
    for (j=0;j<N;j++)
                printf("%d ",(A[i][j]));
    printf("\n");
}
 
getch();
return 0;
}
Добавлено через 34 секунды
должна быть сумма положительных четных

Добавлено через 13 минут
помогите пожалуйста срочно надо

Добавлено через 35 минут
помогите
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
02.12.2012, 18:57     Переставляя строки заданной матрицы, расположить их в соответствии с ростом характеристик
Посмотрите здесь:

C++ Переставляя столбцы заданной матрицы, расположить их в соответствии с ростом характеристик
C++ Переставляя строки заданной матрицы, расположить их в соответствии с убыванием характеристик
Переставляя строки заданной матрицы, расположить их в соответствии с ростом характеристик C++
C++ Переставляя столбцы заданной матрицы, расположить их в соответствии с ростом характеристик
C++ Переставляя строки заданной матрицы, расположить их соответствии с ростом характеристик.
C++ Переставляя столбцы заданной матрицы, расположить их в соответствии с ростом характеристик
Переставляя строки заданной матрицы, расположить их в соответствии с ростом характеристик C++
C++ Переставляя столбцы заданной матрицы, расположить их в соответствии с ростом характеристик
C++ Массив: Переставляя строки заданной матрицы, расположить их в соответствии с ростом характеристик.
C++ Расположить столбцы заданной матрицы в соответствии с ростом характеристик
Массив: Переставляя строки заданной матрицы, расположить их в соответствии с убыванием характеристик. C++
Массив: Переставляя строки заданной матрицы , расположите их в соответствии с ростом характеристик. C++

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Buckstabue
 Аватар для Buckstabue
175 / 124 / 6
Регистрация: 12.01.2012
Сообщений: 624
02.12.2012, 19:54     Переставляя строки заданной матрицы, расположить их в соответствии с ростом характеристик #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
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
#include <iostream>
#include <algorithm>
#include <iomanip>
 
// ищет характеристику nRow строки матрицы matrix с числом столбцов columns
int characterOfRow(const int *matrix, const int columns, const int nRow);
 
void printMatrix(const int *matrix, const int rows, const int columns);
 
int main()
{
   const int rows = 4;
   const int columns = 2;
   int matrix[rows][columns] = { { 6, 6}, {2, 2}, {2, 3}, {-1, -2} };
 
   int curMinCharacter; // для хранее текущей характеристики при обходе матрицы
   int rowForSwap; // номер строки для обмена значениями
 
   //... здесь должна быть инициализация матрицы
 
   printMatrix(&matrix[0][0], rows, columns);
 
   for (int i = 0; i < rows - 1; ++i)
   {
      curMinCharacter = characterOfRow(&matrix[0][0], columns, i);
      rowForSwap = i;
 
      for (int j = i + 1; j < rows; ++j)
      {
         int j_chrs = characterOfRow(&matrix[0][0], columns, j);
 
         if (curMinCharacter > j_chrs)
         {
            curMinCharacter = j_chrs;
            rowForSwap = j;
         }
      }
 
      // если в ходе предыдущего цикла была найдена строка с меньшей характеристикой
      if (rowForSwap != i)
      {
         // меняем местами i и rowForSwap строчки
         std::swap_ranges(matrix[i], matrix[i] + columns, matrix[rowForSwap]);
      }
   }
 
   std::cout << "----------" << std::endl;
 
   printMatrix(&matrix[0][0], rows, columns);
 
   return 0;
}
 
int characterOfRow(const int *matrix, const int columns, const int nRow)
{
   int sum = 0; // для подсчета суммы положительных четных элементов строки nRow
 
   for (int i = 0; i < columns; ++i)
   {
      if (matrix[nRow*columns + i] > 0 && matrix[nRow*columns + i] % 2 == 0)
         sum += matrix[nRow*columns + i];
   }
 
   return sum;
}
 
void printMatrix(const int *matrix, const int rows, const int columns)
{
   for (int i = 0; i < rows; ++i)
   {
      for (int j = 0; j < columns; ++j)
      {
         std::cout << std::setw(4) << matrix[i*columns + j] << ' ';
      }
      std::cout << std::endl;
   }
}
flatra
0 / 0 / 0
Регистрация: 03.11.2012
Сообщений: 349
02.12.2012, 20:07  [ТС]     Переставляя строки заданной матрицы, расположить их в соответствии с ростом характеристик #3
а можно как то исходные даные не такие замудренные а по проше как у меня

Добавлено через 46 секунд
int curMinCharacter; // для хранее текущей характеристики при обходе матрицы
int rowForSwap; // номер строки для обмена значениями

например это
Yandex
Объявления
02.12.2012, 20:07     Переставляя строки заданной матрицы, расположить их в соответствии с ростом характеристик
Ответ Создать тему
Опции темы

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