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

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

Войти
Регистрация
Восстановить пароль
 
 
Рейтинг: Рейтинг темы: голосов - 21, средняя оценка - 4.90
Елена Погодина
4 / 4 / 1
Регистрация: 23.10.2010
Сообщений: 161
#1

В целочисленном массиве найти наиболее длинную цепочку одинаковых подряд стоящих элементов - C++

15.06.2011, 19:14. Просмотров 3078. Ответов 26
Метки нет (Все метки)

В целочисленном массиве найти наиболее длинную цепочку одинаковых подряд стоящих элементов (вывести на экран длину такой цепочки и элемент ее составляющий)
Помогите пожалуйста сделать а то к преподу подошла она как оказалось сама незнает как делать,а результат требует!!!
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
15.06.2011, 19:14
Здравствуйте! Я подобрал для вас темы с ответами на вопрос В целочисленном массиве найти наиболее длинную цепочку одинаковых подряд стоящих элементов (C++):

В одномерном массиве найти самую длинную цепочку подряд стоящих элементов, которая является «палиндромом» - C++
в одномерном массиве найти самую длинную цепочку подряд стоящих элементов, которая является «палиндромом». В такой цепочке первое число...

Найти в матрице самую длинную цепочку подряд стоящих 0 по горизонтали или вертикали - C++
Матрица состоит из 0 и 1. Найти в ней самую длинную цепочку подряд стоящих 0 по горизонтали или вертикали. Для ориентации поиска...

Найти наиболее длинную цепочку в двумерном массиве - C++
Здравствуйте. Помогите пожалуйста решить одну задачку на любом языке программировании (желательно PHP): в целочисленном двумерном массиве...

Матрица L(n,k) состоит из нулей и единиц. Найти в ней самую длинную цепочку подряд стоящих нулей по горизонтал - C++
Помогите решить на C++ QtCreator

В целочисленном массиве вывести все группы идущих подряд одинаковых элементов - C++
Задан целочисленный массив Х из 20 элементов. Вывести на экран все группы идущих подряд одинаковых элементов. Выдать соответствующее...

Найти в целочисленном массиве самую длинную последовательность чётных по значению элементов - C++
Добрый день! а) Найти в целочисленном массиве самую длинную последовательность чётных по значению элементов. б) Расширить задачу для...

26
pito211
186 / 173 / 8
Регистрация: 22.03.2010
Сообщений: 612
15.06.2011, 19:19 #2
Цитата Сообщение от Елена Погодина Посмотреть сообщение
к преподу подошла она как оказалось сама незнает как делать
сказки
0
Елена Погодина
4 / 4 / 1
Регистрация: 23.10.2010
Сообщений: 161
15.06.2011, 19:32  [ТС] #3
Цитата Сообщение от pito211 Посмотреть сообщение
сказки
А вы наверно проверяли!!!
0
S9
Волшебник
645 / 248 / 38
Регистрация: 18.12.2010
Сообщений: 541
15.06.2011, 20:18 #4
Вполне понимающе отношусь к вам (ибо у меня тож дибильный препод по информатике). Ваша задача решена здесь, правда в паскале. Думаю вам не сложно будет перевести в C++
1
OstapBender
584 / 523 / 35
Регистрация: 22.03.2011
Сообщений: 1,585
15.06.2011, 20:38 #5
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
    int arr[10]={1,3,4,5,6,6,5,5,5,4};
 
    int el=0;
    int maxcount=0;
    int count=0;
 
    for (int i=0; i<10; i++) {
        for (int j=i+1; j<10; j++) {
            if (arr[j]==arr[i]) {
                count++;
            } else break;
        }
 
        if (count>=maxcount) {
            maxcount=count+1;
            el=arr[i];
        }
 
        count=0;
    }
что вывести догадаетесь?
1
Елена Погодина
4 / 4 / 1
Регистрация: 23.10.2010
Сообщений: 161
16.06.2011, 09:40  [ТС] #6
Цитата Сообщение от S9 Посмотреть сообщение
Вполне понимающе отношусь к вам (ибо у меня тож дибильный препод по информатике). Ваша задача решена здесь, правда в паскале. Думаю вам не сложно будет перевести в C++
Спасибо за понимание!!!
0
xAtom
915 / 740 / 60
Регистрация: 09.12.2010
Сообщений: 1,346
Записей в блоге: 1
16.06.2011, 13:11 #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
void  line_array(const int* arr, int size, int& start, int&  cnt) {
    int tmp = *arr, c = 0, k = 0;
    for(int i = 0; i < size; i++) {
    if( tmp == arr[i] ) {
         c++;
         if(c >= k) {
        k = c;
        start = i - c;
        cnt   = i + 1;
         }
          } else   
         c = 0;
           tmp = arr[i];
    }
}
 
 
 
void  main() {
 
     int arr[10]={1,3,4,5,6,6,5,5,5,4};
     int start, length;
 
     line_array(arr, sizeof(arr) / sizeof(int), start, length);
        
     for(int i = start; i < length; i++)
    printf("%d, ", arr[i]);
 
}
1
sandye51
16.06.2011, 14:54
  #8

Не по теме:

Цитата Сообщение от S9 Посмотреть сообщение
Вполне понимающе отношусь к вам (ибо у меня тож дибильный препод по информатике)
преподы у большинства такие, так что не надо плакаться. Кому надо и интересно - те сами разбираются во всем

1
Елена Погодина
4 / 4 / 1
Регистрация: 23.10.2010
Сообщений: 161
16.06.2011, 15:37  [ТС] #9
xAtom,
Что-то не выходит у меня!!!Я делаю на C++Builder 2009

Добавлено через 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
#include <iostream>
using namespace std;
int main()
{
int size,n,i,j,max;
cout << "vvedite razmer massiva";
cin >> size;
int *a = new int [size];
int *k = new int [size];
max=0;
for (i=0;i<size;i++)
{
cout <<"vvedite "<<i<<" element";
cin>>a[i];
}
for (i=0;i<size;i++)
{
k[i]=0;
for (j=1+i;j<size;j++)
{
if (a[i]==a[j]) k[i]=k[i]+1;
}
}
cout<<endl;
for (i=0;i<size;i++)
{
if (k[i]>max) max=k[i];
}
max=max+1;
cout<<max;
return 0;
}
Посмотрите может найдется ошибочка
0
Nursik77
273 / 233 / 21
Регистрация: 05.04.2011
Сообщений: 645
16.06.2011, 15:49 #10
Что не выходит? Какие ошибки? Текст сюда!

Добавлено через 1 минуту
Цитата Сообщение от Елена Погодина Посмотреть сообщение
может найдется ошибочка
а вам что они нужны?

Добавлено через 2 минуты
Скомпилировал, все работает.

Добавлено через 1 минуту
Тока я убрал using namespace std; и #include <iostream.h> написал так, так как у мя тс.
1
Елена Погодина
4 / 4 / 1
Регистрация: 23.10.2010
Сообщений: 161
16.06.2011, 19:05  [ТС] #11
у меня просто не идет чтото
0
Daemon025
380 / 329 / 67
Регистрация: 06.12.2010
Сообщений: 900
16.06.2011, 19:07 #12
Цитата Сообщение от pito211 Посмотреть сообщение
к преподу подошла она как оказалось сама незнает как делать
бывают и такие преподы...
0
Nursik77
273 / 233 / 21
Регистрация: 05.04.2011
Сообщений: 645
16.06.2011, 19:08 #13
Оч. я вам скажу информативно! Текст ошибки сюда скопируйте!
1
Елена Погодина
4 / 4 / 1
Регистрация: 23.10.2010
Сообщений: 161
16.06.2011, 19:18  [ТС] #14
Цитата Сообщение от Nursik77 Посмотреть сообщение
Оч. я вам скажу информативно! Текст ошибки сюда скопируйте!
результат не печатает!
0
Nursik77
273 / 233 / 21
Регистрация: 05.04.2011
Сообщений: 645
16.06.2011, 19:19 #15
А функцию для задержки экрана не пробовали использовать?
1
16.06.2011, 19:19
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
16.06.2011, 19:19
Привет! Вот еще темы с ответами:

В последовательности найти наиболее длинную последовательность подряд идущих нулей - C++
Дана последовательность из n вещественных чисел. Найти наиболее длинную последовательность подряд идущих нулей.

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

Найти в массиве наибольшее число подряд идущих одинаковых элементов - C++
#include&lt;stdio.h&gt; #include&lt;stdlib.h&gt; #include &lt;iostream&gt; #include&lt;conio.h&gt; #include&lt;math.h&gt; //#define size 10 using namespace...

В заданном массиве целых чисел найти самую большую серию подряд стоящих четных элементов. - C++
В заданном массиве целых чисел найти самую большую серию подряд стоящих четных элементов. Очень нужно. Заранее спасибо!


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

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

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