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

Определить строку с самой длинной серией одинаковых элементов - C++

Восстановить пароль Регистрация
 
Serraya
0 / 0 / 0
Регистрация: 04.04.2012
Сообщений: 20
08.06.2012, 22:44     Определить строку с самой длинной серией одинаковых элементов #1
Код я написала ,но если вводить маленькое количество строк,и большое количество столбцов то происходит ошибка,возможно выход за пределы (это второе задание- int ser_elem),у меня уже голова не работает, помогите пожалуйста.
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
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
156
157
158
159
160
161
162
163
164
165
166
167
168
169
170
171
172
173
174
175
176
177
178
179
180
181
182
183
184
185
186
187
188
189
190
191
192
193
194
195
196
197
#include <iostream> 
#include <fstream> 
#include <ctime> 
using namespace std;
 
void Vyvod (int **A , int N, int M)// вывод матрицы на экран
{
for(int i=0;i<N;i++)
    {
 
                for(int j=0;j<M;j++)
 
 
            cout<<A[i][j]<<'\t';
 
        cout<<endl;
    }
}
 
 
void zap(int **A, int N, int M) //заполнение матрицы вручную
{
cout << "Введите элементы матрицы ";
for (int i=0; i<N; i++)
    for (int j=0; j<M; j++)
    {
        cout << "A["<< i+1 <<"]["<<j+1<< "] = ";
        cin >> A[i][j];
    }
}
void zap(int **A, int N,int M, int a, int b)// заполнение матрицы случайными числами
{
for (int i=0; i<N; i++)
{
    for (int j=0; j<M; j++)
    {
        A[i][j]=rand()%(b-a+1)+a;
    }
}
}
 
 
void zap (int **A, int N,int M, char name)// заполнение матрицы из файла
{
int o;
fstream f("Input.txt",ios::in);
for (int i=0; i<N; i++)
    for (int j=0; j<M; j++)
    {
        f >> o;
        if(!f.eof())
        {A[i][j]=o;}
        else A[i][j]=0;
    }
}
 
void zapolnenie (int &N, int &M, int &a, int &b,int &s)  // функция заполнения матрицы
{
do
{
    cout << "Задайте кол-во строк в матрице =";
    cin>>N;
    cout << "Задайте кол-во столбцов в матрице =";
    cin>>M;
}
    while (!N || !M || N<0 || M<0);
    do
{
cout << "Каким способом хотите заполнить матрицу? "<< endl <<"если вручную, нажмите 1,"<< endl << "если случайными числами, нажмите 2,"<< endl<< "если из файла, нажмите 3.";
cout<< endl;
cin >> s;
cout<< endl;
}
while (s>3 || s<1);
if (s==2)
{
cout << "Введите размер минимально-возможного элемента в матрице ";
    cin >> a;
    cout << endl;
    do
        {
        cout << "Введите размер максимально-возможного элемента в матрице ";
        cin >> b;
        cout << endl;
        }
    while (b<a);
}
 
}
 
 
int raven_0 (int **A, int N,int M)
{
    bool work;
    int S = 0;
    for(int j = 0; j < M; j++)
    {
        work=true;
        for(int i = 0; i <N; i++)
        {
            if(A[i][j]==0) 
                work=false;
        }
        if(!work) S++;
        
    }
    return S; 
}
 
int ser_elem( int **A, const int M, const int N ) 
{  int count, line = -1, maxcount = 0;
   for ( int i=0; i < M; ++i )
   {    count = 0;                                  
        for ( int j = 0; j < N - 1; ++j )
        {   
            if ( A[i][j] == A[i][j + 1] ) count++;  
            else 
           {    if ( count > maxcount ) 
               { maxcount = count; line = i; } 
            count = 0;
           }
       }
       if ( count > maxcount ){ maxcount = count; line = i; } 
   }
   return line;
}
 
 
 
 
int main()
{
    int k=1,N,M,a,b,s,r;
    char name=1;
    srand((unsigned)time(NULL));
    setlocale(LC_ALL, "Russian");
    cout <<"Лабораторная №4 вариант 12. Работу выполнила студентка ДИНР_11б Рожкова."<< endl << endl;
    zapolnenie (N,M,a,b,s);
    int** A = new int* [N];
    for (int i = 0; i < N; i++) 
        A [i] = new int [M];
    do
    {
        if (k)
        {
            A = new int* [N];
            for (int i = 0; i < N; i++) 
                A [i] = new int [M];
            switch (s)
            {
            case 1: zap(A,N,M)  ; break;
            case 2: zap(A,N,M,a,b)  ; break;
            case 3: zap(A,N,M,name) ; break;
            }
            Vyvod (A,N,M);
        }
        cout<< "Какую задачу хотите решить?"<< endl;
        cout<< "1-Определить кол-во столбцов, содержащих хотя бы один нулевой элемент. "<< endl;
        cout<< "2-Определить номер строки, содержащей самую длинную серию одинаковых знаков."<< endl;
        cout<< "Для выхода нажмиете 0"<< endl;
        cin>> r;
        switch(r)
        {
        case 1: 
            {
                int J=raven_0(A,N,M);
                if(J!=0)cout<< "кол-во столбцов, содержащих хотя бы один нулевой элемент = "<<J<<endl<<endl;
                else cout<<"В матрице нет столбцов, содержащих нулевые элементы =( "<<endl;
            }break;
 
        case 2: 
            {
                int line = ser_elem( A, M, N );     // вызов функции
                Vyvod (A,N,M);
if ( line >= 0 ) 
    cout <<"Самая длинная серия в строке под номером = "<< line+1 <<endl;
else     
    cout <<"Серий одинаковых элементов нет =( \n";
            }break; 
        }
        if(r!=0)
        {
            if (r) 
            {
                cout<<"хотите создать новую матрицу? 1-да 0-нет  ";cin>>k;
            }
            if (k)
            {
                for (int i = 0; i < N; i++) delete A [i];
                zapolnenie (N,M,a,b,s);
            }
        }
    }
    while (r!=0);
    system("pause"); 
    return 0;
}
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
08.06.2012, 22:44     Определить строку с самой длинной серией одинаковых элементов
Посмотрите здесь:

C++ Вывести номер строки матрицы с самой длинной последовательностью одинаковых элементов
C++ Нахождение номера столбца с максимальной серией одинаковых элементов в двумерном массиве
C++ Определить длину самой длинной подстроки из подряд стоящих букв «е»
Определить длину самой длинной цепочки единиц в переменной unsigned long a; C++
Функция поиска самой длинной цепочки элементов массива C++
Перед каждой серией одинаковых элементов массива вставить нули C++
Двумерный массив. Определить номер строки с самой длинной серией одинаковых элементов C++
C++ Найти строку матрицы с самой длинной серией одинаковых элементов

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Ответ Создать тему
Опции темы

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