Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 5.00/18: Рейтинг темы: голосов - 18, средняя оценка - 5.00
0 / 0 / 0
Регистрация: 29.03.2020
Сообщений: 30

Двумерный массив. Найти первый нечетный элемент его строку и столбец, затем найти максимальный и поменять их местами

19.12.2020, 01:04. Показов 3711. Ответов 4
Метки c++ (Все метки)

Студворк — интернет-сервис помощи студентам
Использовать указатели.
Заполнить двумерный числовой массив Z целыми числами. Найти первый нечетный элемент массива и номер строки и столбца, где он находится. Затем поменять местами первый нечетный и максимальный элемент массива.
Вот что смог, дальше не пойму как написать, чтобы вычислялся первый нечетный элемент массива, затем его запомнить, найти максимум и поменять их местами.
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
#include <iostream>
#include <ctime>
#include <iomanip>
using namespace std;
 
int main()
{
    srand(time(NULL));
    setlocale(0, "");
    int n, m;
    int counter, i ,j, F;
    cout << "Введите количество строк в массиве: ";
    cin >> n;
    cout << "Введите количество столбцов в массиве: ";
    cin >> m;
    int** Z = new int* [n];
    cout << "Массив: ";
    for (int i = 0; i < n; i++)
        Z[i] = new int[m];
    for (int i = 0; i < n; i++) 
    {
        cout << endl;
        for (int j = 0; j < m; j++) 
        {
            Z[i][j] = -17 + rand() % (35);
            cout << setw(4) << Z[i][j];
        }
    }
    cout << endl;
    cout << endl;
    counter = 0;
    cout << "Номер строки и столбца: ";
    for (int i = 0; i < n; i++)
    {
        for (int j = 0; j < m; j++)
        {
            if (Z[i][j] % 2 != 0)
            {
                {
                    cout << i + 1 << ";" << j + 1;
                    break;
                }
            }
        }
    }
    cout << endl;
    cout << "Замена местами: " << endl;
    for (int i = 0; i < n; i++) { delete[] Z[i]; }
    delete[]Z;
    cout << endl;
    system("pause");
    return 0;
}
0
IT_Exp
Эксперт
34794 / 4073 / 2104
Регистрация: 17.06.2006
Сообщений: 32,602
Блог
19.12.2020, 01:04
Ответы с готовыми решениями:

Найти столбец и строку где расположен максимальный элемент и поменять их местами
Дан двумерный 4х4 массив чисел(матрица). Найти столбец и строку где расположен максимальный элемент и поменять их местами. Как это...

Найти первый максимальный элемент и поменять его местами с последним элементом массива
Задача: Сформируйте массив из 6 элементов, организовав ввод данных с консоли. Подсчитайте сумму элементов массива, стоящих на нечетных...

Найти первый максимальный элемент и поменять его местами с первым элементом массива.
Дан одномерный массив А длиной М. Найти первый максимальный элемент и поменять его местами с первым элементом массива.

4
26 / 14 / 7
Регистрация: 11.03.2012
Сообщений: 284
19.12.2020, 04:07
Цитата Сообщение от Casero Посмотреть сообщение
C++
1
    int counter, i ,j, F;
  1. Пожалуйста, не жалейте букв на комментарии. Я не смог понять для чего предназначены эти переменные. А лучше уделите немного времени для того, чтобы придумать название для переменной, которое будет говорить само за себя без всяких комментариев (для примера можете посмотреть мой код, приведенный ниже).
  2. Если i и j - переменные цикла, то их стоит объявлять только при описании цикла for (что у Вас в коде и так сделано. Получилось повторное объявление переменных i и j)
  3. Объявлять переменные в одну строку конечно можно, но так делать не рекомендуется. Лучше написать еще раз тип_данных имя_переменной для удобочитаемости кода. В этой же строке можно и проинициализировать переменную значением, например, нулем (пример из кода, приведенного ниже):
    C++
    1
    
    int oddNum = 0;



Цитата Сообщение от Casero Посмотреть сообщение
Использовать указатели.
Заполнить двумерный числовой массив Z целыми числами. Найти первый нечетный элемент массива и номер строки и столбца, где он находится. Затем поменять местами первый нечетный и максимальный элемент массива.
Старался не сильно отходить от императивного стиля программирования, выбранного Вами. Однако, разбил на блоки для последующего удобства перехода к процедурному стилю программирования (Например, у Вас в коде массив заполняется случайными значениями в том же вложенном цикле, что и распечатывается. Я же разбил на два разных цикла.).
Про стили программирования объясняют "на пальцах" по этой ссылке

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
#include <iostream>
#include <ctime>
#include <clocale>
#include <cstdlib>
#include <iomanip>
using namespace std;
 
int main()
{
    setlocale(LC_ALL, "Rus"); // Русский язык в консоли C++
 
    int n; // Количество строк
    int m; // Количество столбцов
    int oddNum = 0; // Первый нечетный элемент массива
    int oddNumPosI = 0; // Номер строки, в которой первый нечетный элемент массива
    int oddNumPosJ = 0; // Номер столбца, в котором первый нечетный элемент массива
    int max = INT_MIN; // max - максимальный элемент массива. INT_MIN - минимальное значение для переменной типа int.
    int maxPosI = 0; // Номер строки, в которой максимальный элемент массива
    int maxPosJ = 0; // Номер столбца, в котором максимальный элемент массива
    bool oddFound = false; // Флаг, который хранит значение события "первый нечетный элемент найден"
 
    // Установка количества строк и столбцов двумерного массива
    cout << "Введите количество строк в массиве: ";
    cin >> n;
    cout << "Введите количество столбцов в массиве: ";
    cin >> m;
    cout << endl << endl;
    
    // Объявление двумерного массива с помощью указателей
    int** Z = new int*[n];
    for (int i = 0; i < n; i++)
        Z[i] = new int[m];
 
    srand(time(NULL)); // Для установки начала последовательности, генерируемой функ­цией rand()
 
    // Заполнение двумерного массива случайными значениями
    for (int i = 0; i < n; i++)
    {
        for (int j = 0; j < m; j++)
        {
            Z[i][j] = -17 + rand() % (35);
        }
    }
 
    // Распечатка двумерного массива
    cout << "Массив: ";
    for (int i = 0; i < n; i++)
    {
        cout << endl;
        for (int j = 0; j < m; j++)
        {
            cout << setw(4) << Z[i][j];
        }
    }
    cout << endl << endl;
 
    // Поиск значения, номера строки и номера столбца для первого нечетного элемента двумерного массива
    for (int i = 0; i < n; i++)
    {
        for (int j = 0; j < m; j++)
        {
            if (Z[i][j] % 2 != 0)
            {
                oddFound = true;
                oddNum = Z[i][j];
                oddNumPosI = i;
                oddNumPosJ = j;
            }
            if (oddFound == true)
            {
                break;
            }
        }
        if (oddFound == true)
        {
            break;
        }
    }
    // Распечатка нечетного элемента и его позиции в двумерном массиве
    cout << "ПЕРВЫЙ НЕЧЕТНЫЙ ЭЛЕМЕНТ МАССИВА: " << oddNum << endl;
    cout << "Номер строки и столбца: " << "[" << oddNumPosI + 1 << ";" << oddNumPosJ + 1 << "] ";
    cout << endl << endl;
 
    // Поиск значения, номера строки и номера столбца для максимального элемента двумерного массива
    for (int i = 0; i < n; i++)
    {
        for (int j = 0; j < m; j++)
        {
            if (Z[i][j] > max)
            {
                max = Z[i][j];
                maxPosI = i;
                maxPosJ = j;
            }
        }
    }
    // Распечатка максимального элемента и его позиции в двумерном массиве
    cout << "МАКСИМАЛЬНЫЙ ЭЛЕМЕНТ МАССИВА: " << max << endl;
    cout << "Номер строки и столбца: " << "[" << maxPosI + 1 << ";" << maxPosJ + 1 << "] ";
    cout << endl << endl;
 
    // Замена местами первого нечетного элемента двумерного массива и его максимального элемента 
    Z[oddNumPosI][oddNumPosJ] = max;
    Z[maxPosI][maxPosJ] = oddNum;
    
    cout << endl;
 
    // Распечатка двумерного массива
    cout << "Массив: ";
    for (int i = 0; i < n; i++)
    {
        cout << endl;
        for (int j = 0; j < m; j++)
        {
            cout << setw(4) << Z[i][j];
        }
    }
    cout << endl << endl;
 
    // Удаление двумерного массива, созданного с помощью указателей
    for (int i = 0; i < n; i++) 
    {
        delete[] Z[i];
    }
    delete[] Z;
 
    //system("pause");
    return 0;
}
Пример работы можно увидеть на скриншоте, прикрепленном к сообщению.


P.S.: Можно избавиться от переменных oddNum и max, заменив их на переменную tmp и выполнить перестановку с использованием буфера (переменной tmp). Таким образом можно сократить количество переменных и сэкономить ресурсы Однако, я считаю, что вышеприведенная реализация нагляднее.
0
26 / 14 / 7
Регистрация: 11.03.2012
Сообщений: 284
19.12.2020, 05:05
В предыдущем сообщении забыл добавить скриншот. Добавляю этим сообщением.
Миниатюры
Двумерный массив. Найти первый нечетный элемент его строку и столбец, затем найти максимальный и поменять их местами  
0
7438 / 5030 / 2892
Регистрация: 18.12.2017
Сообщений: 15,692
19.12.2020, 07:01
Kolian27,
Цитата Сообщение от Casero Посмотреть сообщение
Использовать указатели

Casero, в первом приближении можно так:
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
#include <iostream>
#include <cstdlib>
#include <ctime>
using namespace std;
 
int main()
{
    srand((int)time(0));    
    int n, m, k=0, iodd, jodd, imax=0, jmax=0;    
    cout << "n="; cin >> n;
    cout << "m="; cin >> m;
    
      int **Z = new int*[n];    
    for (int i = 0; i < n; i++)
        *(Z + i) = new int[m];
    
    cout << "Matrix:\n";    
    for (int i = 0; i < n; i++) 
    {        
        for (int j = 0; j < m; j++) 
        {
            *(*(Z+i)+j)=rand()%9 + 1;
            if(*(*(Z+i)+j)%2) 
                {
                    k++;
                    if (k==1) {iodd=i;jodd=j;}
                }
            if (*(*(Z+i)+j)>*(*(Z+imax)+jmax)) {imax=i;jmax=j;}   
            cout << *(*(Z+i)+j) << " ";
        }
    cout << "\n";    
    }
    
    if(k)
    {
        cout << "odd=" << *(*(Z+iodd)+jodd) 
        << "   Row: " <<  iodd + 1 << "   Column: " << jodd + 1 << "\n"; 
        cout << "max=" << *(*(Z+imax)+jmax) << "\n";  
    
        swap(*(*(Z+iodd)+jodd),*(*(Z+imax)+jmax));
    
        cout << "Modified matrix:\n"; 
        for (int i = 0; i < n; i++) 
        {        
            for (int j = 0; j < m; j++)            
                cout << *(*(Z+i)+j) << " ";        
        cout << "\n";    
        }    
    }
    else cout << "Odd elelements are absent\n";
    
    for (int i = 0; i < n; i++)
    delete[]*(Z + i);
    delete[]Z;
system("pause");
return 0;
}
случай если первый нечётный и максимальный совпадают не обрабатывал, можете добавить
0
26 / 14 / 7
Регистрация: 11.03.2012
Сообщений: 284
19.12.2020, 13:58
Цитата Сообщение от Yetty Посмотреть сообщение
Kolian27,
Цитата Сообщение от Casero Посмотреть сообщение
Использовать указатели
Yetty, спасибо за поправку, утром, в начале пятого, видимо, не обратил на это внимание или посчитал, что этот пункт относится только к массиву (создание / удаление). Правка представленного мною кода, думаю, особых трудностей у топикстартера не вызовет.
OFFTOP

Не по теме:

дополнительные три символа, чтобы система пропустила сообщение

0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
BasicMan
Эксперт
29316 / 5623 / 2384
Регистрация: 17.02.2009
Сообщений: 30,364
Блог
19.12.2020, 13:58
Помогаю со студенческими работами здесь

Найти максимальный элемент в главной диагонали и поменять местами соответствующие ему строку и столбец
Дана действительная квадратная матрица С(n , n). Найти максимальный элемент в главной диагонали и поменять местами соответствующие ему...

Поменять местами первый максимальный четный элемент массива и первый минимальный нечетный элемент
Помогите начало знаю как сделать а дальше нет #include&lt;iostream&gt; #include &lt;stdlib.h&gt; #include &lt;stdio.h&gt; #include...

Найти максимальный элемент в главной диагонали матрицы и поменять местами соответствующие ему строку и столбец
помогите решить,пожалуйста... _________________________ дана действительная квадратная матрица С(n,n). найти максимальный элемент в...

Найти максимальный элемент главной диагонали матрицы, поменять местами строку/столбец, где он находится
С клавиатуры вводится матрица чисел P Найти максимальнный элемент главной диагонали Поменять местами элементы строки и столбца , на...

Дан двумерный динамический массив. Найти максимальный и минимальный элемент. и поменять их местами
Дан двумерный массив. Найти максимальный и минимальный элемент и поменять их местами. Решить с использованием динамической памяти. ...


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

Или воспользуйтесь поиском по форуму:
5
Ответ Создать тему
Новые блоги и статьи
Новый ноутбук
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
Расскажи мне о Мире, бродяга
kumehtar 12.11.2025
— Расскажи мне о Мире, бродяга, Ты же видел моря и метели. Как сменялись короны и стяги, Как эпохи стрелою летели. - Этот мир — это крылья и горы, Снег и пламя, любовь и тревоги, И бескрайние. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2025, CyberForum.ru