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

Максимальное из чисел, встречающихся в заданной матрице более одного раза - C++

Восстановить пароль Регистрация
 
Рейтинг: Рейтинг темы: голосов - 45, средняя оценка - 4.69
yoghurt92
373 / 344 / 22
Регистрация: 17.05.2012
Сообщений: 1,049
20.06.2012, 14:06     Максимальное из чисел, встречающихся в заданной матрице более одного раза #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
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
//Дана целочисленная прямоугольная матрица. Определить:
//1)    количество строк, не содержащих ни одного нулевого элемента;
//2)    максимальное из чисел, встречающихся в заданной матрице более одного раза.
 
#include "stdafx.h"
#include <iostream>
#include <locale>
#include <iomanip>
using namespace std;
 
int _tmain()
{
    setlocale(LC_ALL, "Russian");
 
    int const n = 3;
    int m[n][n];
 
    cout << "Введите матрицу: \n";
    for(int i = 0; i < n; i++)
    {
        for(int j = 0; j < n; j++)
        {
            cout << "Введите элемент[" << i+1 << "][" << j+1 << "]: ";
            cin >> m[i][j];
        }
    }
 
    cout << "\n";
 
    cout << "Исходная матрица: \n";
    for(int i = 0; i < n; i++)
    {
        cout << endl;
        cout << "\t";
        for(int j = 0; j < n; j++)
        {
            cout << setw(3) << setiosflags(ios::left) << m[i][j] << " " ;
        }
    }
 
    cout << "\n\n";
 
    /*1)    количество строк, не содержащих ни одного нулевого элемента;*/
    
    int s = 0;
    for(int i = 0; i < n; i++)
    {
        int c = 0;
        for(int j = 0; j < n; j++)
        {
            if(m[i][j] == 0)
            {
                c++;
            }
        }
 
        if(c == 0)
            s++;
    }
 
    cout << "Kоличество строк, не содержащих ни одного нулевого элемента: " << s;
    cout << "\n\n";
 
    /*2)максимальное из чисел, встречающихся в заданной матрице более одного раза.*/
 
    int t, t1;
    for(int i = 0; i < n; i++)
    {
        for(int j = 0; j < n; j++)
        {
            if(m[i][j] == m[i][j+1])
            {
                t = m[i][j];
            }
 
            if(t1 > t)
                t = t1;
        }
 
        t1 = t;
    }
 
    cout << "Максимальное из встречающихся более 1 раза: " << t;
    cout << "\n\n";
 
 
 
}
У меня ищет схожие в одной строке, находит в ней максимальное, а потом сравнивает с другими схожими найденными в других строках, не могу сделать так чтобы искал не в 1 строке а во всей матрице... помогите исправить код, а не писать свой т.к. только учусь и трудно разобраться в чужом коде... Заранее спасибо!
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
20.06.2012, 14:06     Максимальное из чисел, встречающихся в заданной матрице более одного раза
Посмотрите здесь:

C++ максимальное из чисел, встречающихся в заданной матрице более одного раза.(исправить 1 ошибку)
Найти максимальное из чисел встречающихся в матрице более одного раза. Сделать используя указатели и классы C++
C++ Дана произвольная матрица, определить: Максимальное из чисел, встречающихся в заданной матрице более одного раза
Определить максимальное из значений, встречающихся в заданной матрице более одного раза C++
C++ Двумерный массив. Найти: максимальное из чисел, встречающихся в заданной матрице более одного раза
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
yoghurt92
373 / 344 / 22
Регистрация: 17.05.2012
Сообщений: 1,049
20.06.2012, 16:07  [ТС]     Максимальное из чисел, встречающихся в заданной матрице более одного раза #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
//Дана целочисленная прямоугольная матрица. Определить:
//1)    количество строк, не содержащих ни одного нулевого элемента;
//2)    максимальное из чисел, встречающихся в заданной матрице более одного раза.
 
#include "stdafx.h"
#include <iostream>
#include <locale>
#include <iomanip>
#include <math.h>
using namespace std;
 
int _tmain()
{
    setlocale(LC_ALL, "Russian");
 
    int const n = 3;
    int m[n][n];
 
    cout << "Введите матрицу: \n";
    for(int i = 0; i < n; i++)
    {
        for(int j = 0; j < n; j++)
        {
            cout << "Введите элемент[" << i+1 << "][" << j+1 << "]: ";
            cin >> m[i][j];
        }
    }
 
    cout << "\n";
 
    cout << "Исходная матрица: \n";
    for(int i = 0; i < n; i++)
    {
        cout << endl;
        cout << "\t";
        for(int j = 0; j < n; j++)
        {
            cout << setw(3) << setiosflags(ios::left) << m[i][j] << " " ;
        }
    }
 
    cout << "\n\n";
 
    /*1)    количество строк, не содержащих ни одного нулевого элемента;*/
    
    int s = 0;
    for(int i = 0; i < n; i++)
    {
        int c = 0;
        for(int j = 0; j < n; j++)
        {
            if(m[i][j] == 0)
            {
                c++;
            }
        }
 
        if(c == 0)
            s++;
    }
 
    cout << "Kоличество строк, не содержащих ни одного нулевого элемента: " << s;
    cout << "\n\n";
 
    /*2)максимальное из чисел, встречающихся в заданной матрице более одного раза.*/
 
    int t, t1, r = 0, t2;
    for(int i = 0; i < n; i++)
    {
        for(int j = 0; j < n; j++)
        {
            t2 = m[i][j];
            m[i][j] = 0;
    
            for(int k = 0; k < n; k++)
            {
                for(int f = 0; f < n; f++)
                {
                    if(t2 == m[k][f])
                    {
                        t = m[k][f];
                    }
                    else
                        r++;
                }
 
                if(t1 > t)
                    t = t1;
            }
 
            t1 = t;
            m[i][j] = t2;
 
        }
    }
 
    double kof;
    kof = pow((double)n,4);
 
    if(r == kof)
        cout << "Однинаковых элементов нет!";
    else
        cout << "Максимальное из встречающихся более 1 раза: " << t;
 
    cout << "\n\n";
 
 
 
}
Вложения
Тип файла: doc Doc1.doc (74.0 Кб, 94 просмотров)
zitxbit
Master C/C++
 Аватар для zitxbit
86 / 738 / 75
Регистрация: 11.04.2012
Сообщений: 971
20.06.2012, 16:21     Максимальное из чисел, встречающихся в заданной матрице более одного раза #3
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
#include <stdio.h>
#include <stdlib.h>
#include <conio.h>
#include <memory.h>
 
#define N 10
 
void swap(int& n1, int& n2);
 
int main()
{
    int** X = new int*[N];
    memset((void*)X, 0x00, 4 * N);
 
    for (int i = 0; i < N; i++)
    {
        X[i] = new int[N];
        for (int j = 0; j < N; j++)
        {
            X[i][j] = rand() % 9 + 1;
            printf("%d ",X[i][j]);
        }
 
        printf("\n");
    }
 
    int x = 0, *Y = new int[N * N];
    for (int t1 = 0; t1 < N; t1++)
        for (int t2 = 0; t2 < N; t2++)
            Y[x++] = X[t1][t2];
 
    for (int k = 0; k < N * N; k++)
    {
        int max = k;
        for (int m = k+1; m < N * N; m++)
            max = Y[m] > Y[max] ? m : max; 
        swap(Y[k],Y[max]);
    }
 
    bool found = false; int d = 0;
    while (d < N * N && !found)
    {
        int count = 0;
        for (int v1 = 0; v1 < N; v1++)
            for (int v2 = 0; v2 < N; v2++)
                if (X[v1][v2] == Y[d]) count++;
        found = (count > 1) ? 1 : 0; d++;
    }
 
    printf("\nMax = %d\n",Y[d]);
 
    _getch();
 
    return 0;
}
 
void swap(int& n1, int& n2)
 { int _tn = n1; n1 = n2; n2 = _tn; }
http://liveworkspace.org/code/30684a...f1187e6fceb20e
sbnm
0 / 0 / 0
Регистрация: 02.01.2013
Сообщений: 11
02.01.2013, 14:12     Максимальное из чисел, встречающихся в заданной матрице более одного раза #4
yoghurt92, у вас там ошибка, не могли бы вы пояснить, почему не выходит сообщение, когда нет повторяющихся элементов и для чего нужна переменная t1, почему она не инициализируется, но почему то потом с ней что то сравнивают. Это как?
yoghurt92
373 / 344 / 22
Регистрация: 17.05.2012
Сообщений: 1,049
02.01.2013, 22:20  [ТС]     Максимальное из чисел, встречающихся в заданной матрице более одного раза #5
А где там ошибка? У меня все работает нормально... Можете показать что Вы вводили и что программа выдала?
sbnm
0 / 0 / 0
Регистрация: 02.01.2013
Сообщений: 11
03.01.2013, 16:53     Максимальное из чисел, встречающихся в заданной матрице более одного раза #6
yoghurt92,
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
#include <iostream>
#include <locale>
#include <iomanip>
#include <math.h>
#include <conio.h>
#include <time.h>
using namespace std;
 
int main()
{
 cout << "\n1) Введите размер матрицы\n\n";
 cout << "   Количество строк - "; 
 int n; cin >> n; cout << "\n";
 cout << "   Количество столбцов - ";
 int m; cin >> m; cout << "\n\n";
 cout << "2) Максимальный размер случайного числа - ";
 int max; cin >> max; cout << "\n";
 
 int matr[n][m];
 
 //ввод матрицы
 srand(time(NULL)); 
 for(int i=0; i<n; i++)
 {
    for(int j=0; j<m; j++)             
     {     
        matr[i][j] =  rand()% max + 1;       
     }       
 }
 
 //вывод матрицы на экран
 for(int i=0; i<n; i++)
    {
        cout << endl;
        cout << "\t";
         
       for(int j=0; j<m; j++)
           {
                cout << matr[i][j] << " "; 
           }   
        cout << "\n";   
    } 
    
    
    //максимальное из чисел, встречающееся в матрице более одного раза
     int t, t1, r = 0, t2;
    for(int i = 0; i < n; i++)
    {
        for(int j = 0; j < n; j++)
        {
            t2 = matr[i][j];
            matr[i][j] = 0;
    
            for(int k = 0; k < n; k++)
            {
                for(int f = 0; f < n; f++)
                {
                    if(t2 == matr[k][f])
                    {
                        t = matr[k][f];
                    }
                    else
                        r++;
                }
 
                if(t1 > t)
                    t = t1;
            }
 
            t1 = t;
            matr[i][j] = t2;
 
        }
    }
 
    double kof;
    kof = pow((double)n,4);
 
    if(r == kof)
        cout << Одинаковых элементов нет!";
    else
        cout << ""Максимальное из встречающихся более 1 раза: " << t;
 
    cout << "\n\n";
    
    getch();
    return 0;
    
}
http://rghost.ru/42703589 здесь должен быть ответ - 2
http://rghost.ru/42703614 здесь тоже как то непонятно

еще вопрос: чему у вас изначально равна переменная t1 ?
yoghurt92
373 / 344 / 22
Регистрация: 17.05.2012
Сообщений: 1,049
03.01.2013, 17:34  [ТС]     Максимальное из чисел, встречающихся в заданной матрице более одного раза #7
Вот так попробуйте

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
#include "stdafx.h"
#include <iostream>
#include <locale>
#include <iomanip>
#include <math.h>
#include <conio.h>
#include <time.h>
using namespace std;
 
int _tmain()
{
    setlocale(LC_ALL, "Russian");
 
    int const n = 4, m = 4;
    int matr[n][m];
 
    srand(time(NULL)); 
    for(int i = 0; i < n; i++)
    {
        for(int j = 0; j < m; j++) 
        {    
            matr[i][j] = rand() % 20 + 1; 
        } 
    }
 
    cout << "\n";
 
    cout << "Исходная матрица: \n";
    for(int i = 0; i < n; i++)
    {
        cout << endl;
        cout << "\t";
        for(int j = 0; j < m; j++)
        {
            cout << setw(3) << setiosflags(ios::left) << matr[i][j] << " " ;
        }
    }
 
    cout << "\n\n";
 
    /*2)максимальное из чисел, встречающихся в заданной матрице более одного раза.*/
 
    int t, t1 = 0, r = 0, t2;
    for(int i = 0; i < n; i++)
    {
        for(int j = 0; j < m; j++)
        {
            t2 = matr[i][j];
            matr[i][j] = 0;
    
            for(int k = 0; k < n; k++)
            {
                for(int f = 0; f < m; f++)
                {
                    if(t2 == matr[k][f])
                    {
                        t = matr[k][f];
                    }
                    else
                        r++;
                }
 
                if(t1 > t)
                    t = t1;
            }
 
            t1 = t;
            matr[i][j] = t2;
 
        }
    }
 
    double kof;
    kof = pow((double)n,4);
 
    if(r == kof)
        cout << "Однинаковых элементов нет!";
    else
        cout << "Максимальное из встречающихся более 1 раза: " << t;
 
    cout << "\n\n";
 
 
 
}
sbnm
0 / 0 / 0
Регистрация: 02.01.2013
Сообщений: 11
04.01.2013, 12:12     Максимальное из чисел, встречающихся в заданной матрице более одного раза #8
yoghurt92, а что означает эта строчка kof = pow((double)n,4);
yoghurt92
373 / 344 / 22
Регистрация: 17.05.2012
Сообщений: 1,049
04.01.2013, 13:03  [ТС]     Максимальное из чисел, встречающихся в заданной матрице более одного раза #9
тут подсчитывается если r равно количеству элементов в матрице, то выводит сообщение что одинаковых элементов нет, можно было конечно слетать с флагами, но это я делал когда только начинал изучать, так что делал как мог
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
12.06.2014, 17:53     Максимальное из чисел, встречающихся в заданной матрице более одного раза
Еще ссылки по теме:

C++ Определить максимальное из чисел, встречающихся в заданной матрице более одного раза
Максимальное из чисел встречающихся в заданной матрице более одного раза C++
C++ Определить максимальное из чисел, встречающихся в заданной матрице более одного раза

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

Или воспользуйтесь поиском по форуму:
Urals1996
0 / 0 / 0
Регистрация: 09.06.2014
Сообщений: 7
12.06.2014, 17:53     Максимальное из чисел, встречающихся в заданной матрице более одного раза #10
а если без вложеных форов?
Yandex
Объявления
12.06.2014, 17:53     Максимальное из чисел, встречающихся в заданной матрице более одного раза
Ответ Создать тему
Опции темы

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