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

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

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

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

08.06.2012, 22:44. Просмотров 480. Ответов 0
Метки нет (Все метки)

Код я написала ,но если вводить маленькое количество строк,и большое количество столбцов то происходит ошибка,возможно выход за пределы (это второе задание- 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;
}
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
08.06.2012, 22:44
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Определить строку с самой длинной серией одинаковых элементов (C++):

Найти строку матрицы с самой длинной серией одинаковых элементов - C++
Нужно в матрице найти строку с самой длинной серией одинаковых элементов.Подскажите, пожалуйста, хоть идею как это сделать, а то в голове...

Двумерный массив. Определить номер строки с самой длинной серией одинаковых элементов - C++
Всем привет! Нужна помощь в следующем задании: дана целочисленная прямоугольная матрица, определить номер строки с самой длинной серией...

Вывести номер строки матрицы с самой длинной последовательностью одинаковых элементов - C++
Пожалуста, кто знает решите пожалуста задачку: Дана квадратная матрица m*m, написать программу которая выводит номер той строки в матрице...

Поиск самой длинной цепочки из подряд идущих одинаковых элементов в массиве - C++
Помогите пожалуйста решить программу. Если можно как можно проще используя только циклы, ветвления , массивы и переменные. Сам не...

Найти место вхождения в строку самой длинной последовательности пробелов и определить ее длину - C++
Доброго времени суток! нужно найти место вхождения в строку самой длинной последовательности пробелов и определить ее длину, у меня в...

Перед каждой серией одинаковых элементов массива вставить нули - C++
помогите пожалуйста отладить программу. задание &quot;Дан целочисленный массив размера 20(10 элементов выводятся, остальные как резерв для...

0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
08.06.2012, 22:44
Привет! Вот еще темы с ответами:

Нахождение номера столбца с максимальной серией одинаковых элементов в двумерном массиве - C++
Подскажите чайнику: Сейчас учусь на заочке на первом курсе, изучаю С++. задача такая: 1. В целочисленном двумерном массиве найти...

Найти количество символов в самой длинной цепочке из одинаковых символов - C++
Дана строка символов St длиной не более 72, которая может состоять из цифр, малых латинских букв и знаков '+' '-' '*' '/' '.' ')' '(' ...

Определить длину самой длинной подстроки из подряд стоящих букв «е» - C++
Прошу проверить программу на правильность. Условие: Дана символьная строка. Определить длину самой длинной подстроки из подряд стоящих...

Функция поиска самой длинной цепочки элементов массива - C++
Доброго времени суток форумчане! Препод взвалил непосильную на данный момент для меня задачку, с которой у меня возникли проблемы из за...


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

Или воспользуйтесь поиском по форуму:
1
Ответ Создать тему
Опции темы

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